The project's now going to cost 112-million-dollars - and could rise, with a contingency budget proposed to cover further costs.
Turmoil in New Zealand's construction market is being partly blamed.
City council chief executive Kevin Lavery says despite all their home work, they know the final cost will be higher than the tender price.
He says once construction begins they'll inevitably find problems that didn't come out in the wash during pilot testing.