The new mayor of Waverley has promised a new approach to the controversial Bondi Pavilion upgrade, which could see the earlier plans scrapped entirely under a new-look Labor and Greens dominated council.

Labor's John Wakefield was elected Waverley mayor on Tuesday night, and Greens councillor Dominic Wy Kanak was elected deputy mayor after the parties brokered a deal to shut the Liberals out of the coveted positions for the next three years.

In his acceptance speech, Cr Wakefield made it clear the changing of the guard would reset the council's policy agenda, highlighting the Bondi Pavilion upgrade as the "number one issue".

"I, now as the new mayor of Waverley, reject the previous concept plans," he told the chamber.