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.

Melbourne is the capital and most populous city in the state of Victoria, and the second most populous city in Australia. The Melbourne City Centre (also known as the "Central Business District" or "CBD") is the hub of the greater geographical area (or "metropolitan area") and the Census statistical division—of which "Melbourne" is the common name. As of June 2009, the greater geographical area had an approximate population of four million. In Southbank, the Melbourne Arts Precinct is site of Arts Centre Melbourne – a performing arts complex – and National Gallery of Victoria, displaying Australian and Indigenous art.

Sydney is the largest and most populous city in Australia and the state capital of New South Wales. The city is located on Australia's south-east coast of the Tasman Sea. It is also the oldest and most cosmopolitan city in Australia with an enviable reputation as one of the world's most beautiful and liveable cities. Brimming with history, nature, culture, art, fashion, cuisine, design, Sydney's set next to miles of ocean coastline and sandy surf beaches. Long-term immigration has led to the cities reputation as one of the most culturally and ethnically diverse cities in Australia and the world. The city is also home to the Sydney Opera House and the Sydney Harbour Bridge, two of the most iconic structures on this planet.

Adelaide is the capital and most populous city of the Australian state of South Australia, and is the fifth-largest city in Australia. It is known as "The City of Churches". Adelaide stretches 20 km (12 mi) from the coast to the foothills, and 90 km (56 mi) from Gawler at its northern extent to Sellicks Beach in the south. As South Australia's seat of government and commercial centre, Adelaide is the site of many governmental and financial institutions. Most of these are concentrated in the city centre along the cultural boulevard of North Terrace, King William Street and in various districts of the metropolitan area. Today, it is noted for its many festivals and sporting events, its food and wine, its long beachfronts, its large defence and manufacturing sectors. It ranks highly in terms of liveability, being listed in the Top 10 of The Economist Intelligence Unit's World's Most Liveable Cities!

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