Book a flight to Melbourne, the capital of Victoria, Australia, and spend a few days in a Melbourne hotel or hostel to enjoy the city's vibe. Melbourne's great mix of culture, nature and nightlife make it the perfect place to start your Australian trip. Check out how to get there and where to stay! http://www.visitmelbourne.com/Regions/Melbourne/Travel-information.aspx