The city that was once a penal colony today has plenty to offer itself, and has well and truly landed in the 21st century.
Trams are hailed at green-and-gold-coloured stops around the city, and run until midnight.
Meanwhile, the southern edge of the Great Barrier Reef reaches down towards the city, offering the chance to see thousands of different species of fish, turtles and whales within an easy drive.
Hit the Gold Coast for several world-beating amusement parks.
Wide boulevards lined with trees and lawns in the heart of the city add to the European atmosphere; in fact the city is notable for its green spaces, with Fitzroy Gardens and the Royal Botanic Gardens two lovely examples of the city’s parks.
Beyond the CBD, head to the redeveloped Yarra River and waterfront area, populated with restaurants and bars, while a wander round hip neighbourhoods such as Brunswick and Fitzroy is enough to show you why Melbourne claims to be Australia's cultural capital - discover live music, cool pubs and bohemian cafes abound.