The separated paths were designed to remove users from traffic flows and cater for children, families and recreational cyclists, and would also include landscaping, council senior transportation planner Lisa Clifford said.
They were among a mix of cycleway facilities planned for South Dunedin, also including quiet streets, on-road cycle lanes and shared paths.
The cost of the $4.5 million project - details of which were the subject of public consultation - would be shared between the council ($1.5 million) and the New Zealand Transport Agency ($3 million).