A $70 million upgrade to Melbourne's cycling and pedestrian path network has been unveiled by the Victorian Government as part of the East West Link project.

The so-called North East Bike Link will include three kilometres of sealed concrete paths and boardwalks for cyclists and pedestrians from the Chandler Highway to the west of Merri Creek and Trenerry Crescent, and two new bridges across the Yarra River and Merri Creek.

Premier Denis Napthine said the network would allow cyclists to ride from Collingwood and Clifton Hill, in Melbourne's inner north, to the Mornington Peninsula east of the city.

"Victoria is a great bike state. There are more bicycles sold in Melbourne than there are motor vehicles," Dr Napthine said.

"This is a massive investment in improvements for bicycle access in this region, but right across Melbourne."

He said it would complete the "missing link" between Chandler Highway and Alexandra Parade.

"It will provide great linkages for cyclists on dedicated safe pathways all the way from the inner-city down into Mornington.

"This new link will take you from Collingwood and North Fitzroy and Clifton Hill, on this new missing link, which will connect up with the Eastern Freeway bike link, down the East Link bike link, down the peninsula bike link.

"Then you'll be able to get to Mornington for your coffee after about an hour peddling on this 80-kilometre ring."

Dr Napthine said the East West Link project was about improving quality of life.

"The Liberal coalition government is investing in safe, cycle pathways so our cyclists can get around Melbourne can enjoy the thrill of riding a bike, enjoy the fitness benefits of riding a bike and, increasingly, use bikes as their main form of transport."