Melbourne, the vibrant capital of Victoria, is the most European of all Australian cities. Known for its fashion, sport, culture and art scene, you definitely can't miss this destination. Stroll around the Yarra River, laze around St Kilda Beach, hit up one of the many trendy bars and restaurants and don't forget to get yourself on a Great Ocean Road tour. Into sports? Plan your visit to Melbourne so it matches with one of its world class events such as the Australian Open, the Melbourne Cup or the Australian Grand Prix.