Victoria's capital of Melbourne sits on the waters of Port Phillip Bay. The city features riverside cafes, restaurants, art galleries and markets along the Yarra River which makes its way through the city. Fringing the city is the famous beach of St. Kilda, with iconic saltwater pools and sea baths and one of the best Australian kite surfing spots.
Within less than two hours drive, check out wildlife on Phillip Island, go golfing and wine-tasting on the Mornington Peninsula or learn to surf at the home of Ripcurl, Torquay. Travel north, and within three hours travel time, discover the mighty Murray River for a cruise downriver on a historic paddle steamer.