It will become the second toll road in Britain - following the M6 in Staffordshire - and will run between junctions 23 and 29 of the M4 to relieve congestion on the outskirts of Newport.
The newspaper reports that the Chancellor will agree to guarantee loans for the building of the M4 relief road, but the devolved Welsh government will meet the cost - expected to be around £830 million.
This cost will be recouped at least partly through tolls. While the price of tolls is not known, the longer M6 Toll currently charges £5.50 for a car and £11 for a lorry on weekdays.
More top news
Dan Ware, whose house caused a storm last year when it was posted on Twitter, says the Tories "care more about hardworking Brits"
Nepal is reeling with shock, on edge and waiting for help to arrive after it was hit by the worst earthquake disaster in over 80 years.
Former Newsnight presenter Jeremy Paxman has said he no longer watches the programme but revealed he's a fan of dating show Take Me Out