Once a Victorian seaside resort, Melbourne has evolved into a hip capital of culture where the party never stops. Its world-famous arts scene means it’s home to multiple exhibits and festivals each year. History buffs won’t want to miss out on historical landmarks such as Flinders Street Station, an Art Deco cinema called The Astor, or the Old Melbourne Gaol, a former prison for convicts. Those more interested in the 21st century will delight in the numerous art galleries, cocktail bars, and cafes just waiting to be discovered. And to keep its residents fueled up for all-night parties and high energy festivals, Melbourne reportedly has the best coffee in the world.

Port Lincoln is an Australian coastal city, known for its beautiful scenery. Tourists can enjoy scuba-diving, yachting and fishing.