Sydney gets the postcards, and Melbourne gets the people who move there. The city was founded in 1835 by settlers from Van Diemen's Land, on land that the Kulin nation, including the Wurundjeri, had lived on for at least 40,000 years. The 1850s gold rush turned a small settlement into one of the wealthiest cities in the world, and when Australia federated in 1901, Melbourne served as the interim seat of government until Canberra took over in 1927. Some of that money is still on the street, in Victorian arcades, a grand railway station and a World Heritage exhibition hall.
Today Melbourne is a city of lanes. The best of it is tucked behind the main streets: street art on the walls, coffee that Italian migrants started brewing in the 1950s and a tram network that is the largest in the world. It is also a sports city that treats a cricket ground like a cathedral. Five days is the right length because three days cover the city properly and two more let you leave it. The Great Ocean Road is the famous day trip, and it is a long one, so this plan gives it a whole day and says honestly what it costs you. If you are also visiting Sydney, our 5 Days in Sydney plan is the other half of the trip.
The plan is organized by area. Day one is the center: Federation Square, Hosier Lane, the arcades and the NGV. Day two is Queen Victoria Market, Carlton and Fitzroy. Day three is the Melbourne Cricket Ground, the Royal Botanic Gardens and St Kilda, with the penguins at dusk. Day four is the Great Ocean Road to the Twelve Apostles and day five the Yarra Valley wineries. Start on a Thursday: Queen Victoria Market is closed Monday and Wednesday, so day two lands on a Friday when it is open from 6am, the MCG tour and the penguin sessions fit a Saturday, and both day trips run on days when the Twelve Apostles centre, the wineries and Healesville Sanctuary are open. More about the country is on the Australia page.