"Many people cite safety concerns and a lack of infrastructure as reasons for not cycling so we're going to begin building cycleways to a standard that delivers real incentives for commuters to make a change," Mr Brownlee said.
"Building more comprehensive cycling networks will require new infrastructure to connect existing routes and expand the network into wider urban areas.
"This funding package also strongly complements other aspects of the Government's ambitious transport infrastructure programme, which is designed to ensure people and freight can reach their destinations quickly and safely."
The minister said an urban cycleway investment panel would include government and local body officials sitting with representatives of organisations yet to be nominated, in time for draft terms of reference to be presented to the Cabinet by October 31.
His officials estimate that $10 million will be allocated for this financial year, to be followed by respective annual instalments of $35m, $30m and $25m.
The announcement follows a Green Party proposal for $100m to be spend on walking and cycling improvements for each of the next three years, before ramping up to $130m by 2024-25.
The Automobile Association predicts more money for bikeways will offer benefits for all road users, saying existing facilities are not well connected, resulting in "dangerous pinch points when traffic converges."
Spokesman Mike Noon said safe cycling infrastructure encouraging more people into the saddle would ease congestion as well as "most importantly reducing the risk of cycling crashes and injuries."