Cosmopolitan Melbourne is the most European of any city in Australia. Melbourne features world-renowned restaurants, diverse inner-city neighborhoods, music halls and museums, and all kinds of other crowd-pleasing attractions. Known as Australia’s “City by the Bay,” whatever your travel priorities are, Melbourne delivers.