The Best Party, founded by comedian Jon Gnarr, secured 34.7% of the vote, ahead of the Independence Party’s 33.6%.
Its campaign video featured candidates singing to the tune of Tina Turner’s “Simply The Best”.
Key pledges included “sustainable transparency”, free towels at all swimming pools and a new polar bear for the city zoo.
The party also called for a Disneyland at the airport and a “drug-free parliament” by 2020.
As well as specific pledges, its video promised change, a “bright future” and suggested that it was time for a “clean out”.