A bright golden waterfall cascaded downwards as yellow, pink and white fireworks shot from its arc, as the show reached its crescendo.
Leanne Clare from Lincolnshire in the UK said the extravaganza was well worth the wait.
"Absolutely amazing. Phenomenal, so much better than I expected. They were out of this world."
Tasha Whitehead, from the UK said she was looking forward to the year to come.
"I want to get fit," she said.
"I say it pretty much every year ... Being surrounded by fit people here also really makes me want to try harder!"
It came after the city was spoilt with two opening acts, including the family friendly 9pm show where two bright blue seahorses lit up the bridge.
As the clocked ticked over in Melbourne, more than half a million people watched as fireworks shot from the rooftops of 21 city buildings, covering six square kilometres.
More than 7.5 tonnes were fired, including the new "ghost shell" crackers making their Australian debut.
"We came for the atmosphere and it's beyond my expectations," Val Doukas said.
In Brisbane, the city's skyline exploded in an extravaganza of light and colour as an estimated 80,000 people packed into the river's South Bank parklands for the main event.
Throughout the night, unique aquatic pyrotechnics shot from the barges before dipping under the water and into the sky.
Meanwhile on the famous Surfers Paradise foreshore at the Gold Coast, more than 10 tonnes of fireworks were let off from a barge just off the coast.
The nation's capital started its eve celebrations at the city centre, where Perth band Eskimo Joe joined local acts for a free concert from 7pm and people gathered for Bass in the Place dance party in nearby Garema Place at 9pm.