Work was scheduled to start on the £400,000 upgrade on Monday but the Royal Borough has postponed its plans after successfully managing to negotiate a cheaper price.
The work will now cost about £200,000 meaning further stretches of the High Street can be repaved in the future using the money saved.
Cllr Richard Kellaway, chairman of the Maidenhead Town Partnership said: "This is good news two times over for the council and our residents."
He added the borough was delighted to have secured the best possible value for taxpayers money.
The delay could mean the upgrade will not be started until the end of June and is expected to take about four months to complete .
Letters are being sent out by the council to advise businesses of the new timetable.
The upgrade would see the High Street repaved in colours of the 'Maidenhead palette' which is already used to link the Boy and Boat statue with Kidwells Park.
Top Ten Articles
The Met Office has issued a yellow alert for Windsor and Maidenhead, Slough and Wokingham, warning that rain moving eastwards across the south of the country may turn to snow in some places.