Stylish, arty Melbourne is both dynamic and cosmopolitan, it is Australia’s sporting and cultural capital.The capital of the state of Victoria, Melbourne is Australia’s second most populated city. Located near the southeastern tip of Australia on the large natural bay of Port Phillip, Melbourne is a well-planned city known for its shopping, fine restaurants and sports venues. Melbourne is the ideal destination for travelers who appreciate the good life.