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.

Fremantle is a port city in Western Australia, located 19 kilometres (12 mi) southwest of Perth, the state capital, at the mouth of the Swan River on Australia's western coast. The city contains well-preserved 19th-century buildings and other heritage features. Known for its maritime history, Victorian architecture and remnants from Australia's days as a British penal colony, it was the first area settled by the Swan River colonists in 1829.

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!

Burnie is a port city on the north-west coast of Tasmania. When founded in 1827, Burnie was named Emu Bay but it was renamed for William Burnie, a director of the Van Diemen's Land Company, in the early 1840s. At the 2011 Australian Census Burnie had an urban population of 19,819, making it the fourth largest city in Tasmania. Burnie together with nearby Wynyard had an estimated urban population of 26,869 at June 2015. Burnie is governed by the City of Burnie local government area.

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