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.

Albany is the capital city of the U.S. state of New York, the seat of Albany County, and the central city of New York's Capital District. While Albany experienced a decline in its population due to urban sprawl, many of its historic neighborhoods were saved from destruction through the policies of Mayor Erastus Corning 2nd, the longest-serving mayor of any city in the United States. More recently, the city has experienced growth in the high-tech industry, with great strides in the nanotechnology sector. The city has been a center of higher education for over a century, with much of the remainder of its economy dependent on state government and health care services. Today, Albany is known for its extensive history, culture, architecture, and institutions of higher education. The city is home to the mother churches of two Christian dioceses as well as the oldest Christian congregation in Upstate New York. Albany has won the All-America City Award in both 1991 and 2009.

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!

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!

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.