Perth is the capital and largest city of the Australian state of Western Australia. It is the fourth-most populous city in Australia, with an estimated population of 2.02 million (as of 30 June 2014) living in Greater Perth. Perth is part of the South West Land Division of Western Australia, with the majority of the metropolitan area of Perth located on the Swan Coastal Plain, a narrow strip between the Indian Ocean and the Darling Scarp, a low coastal escarpment. The first areas settled were on the Swan River, with the city's central business district and port (Fremantle) both located on its shores. Founded in 1829 as the administrative centre of the Swan River Colony, Perth became known worldwide as the "City of Light" when city residents lit their house lights and streetlights as American astronaut John Glenn passed overhead while orbiting the earth on Friendship 7 in 1962.

Brisbane is the capital and most populous city in the Australian state of Queensland and the third most populous city in Australia. The city central business district stands on the original European settlement and is situated inside a bend of the Brisbane River, about 15 kilometres (9 miles) from its mouth at Moreton Bay. The metropolitan area extends in all directions along the floodplain of the Brisbane River Valley between Moreton Bay and the Great Dividing Range, sprawling across several of Australia's most populous local government areas (LGAs), most centrally the City of Brisbane, which is by far the most populous LGA in the nation. Its positive attitude and creative confidence makes Brisbane a genuine new-world city. Even though the city is rapidly developing and forward-thinking, it maintains a youthful enthusiasm and has what is arguably the most vibrant, laid back and friendliest atmosphere of any east-coast capital city. It is also an energetic river town on the way up, with an edgy arts scene, pumping nightlife, and great coffee and restaurants!

Cairns is a regional city in Far North Queensland, Australia. The city was named after William Wellington Cairns. It was formed to serve miners heading for the Hodgkinson River goldfield, but experienced a decline when an easier route was discovered from Port Douglas. It later developed into a railhead and major port for exporting sugar cane, gold and other metals, minerals and agricultural products from surrounding coastal areas and the Atherton Tableland region.  Cairns is a popular travel destination for tourists because of its tropical climate and access to the Great Barrier Reef, one of the seven natural wonders of the world.

Darwin is the capital city of the Northern Territory, Australia. Situated on the Timor Sea, it is the smallest and most northerly of the Australian capital cities, and acts as the Top End's regional centre. Its popular waterfront area has several beaches and green areas like Bicentennial Park. Originally a pioneer outpost, the city itself is built on a low bluff overlooking the harbour. The Darwin region, like the rest of the Top End, has a tropical climate, with a wet and a dry season. The city is also noted for its consistently warm to hot climate, all throughout the year.

Benoa, on the Indonesian island of Bali, is a cruise port located closely to popular places like Nusa Dua, Sanur, Kuta and Denpasar.