It's only expensive because one insists on having all the roads remain for cars and need to build bicycle infra in addition, often by purchasing land next to the road, rebuilding intersections etc.

Can do it cheaper like how they did in Paris: just give some of the roads and lanes to cyclists. Almost free, might need a bollard in the beginning, but the road is there already.