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.

Hobart is the state capital and most populous city of the Australian island state of Tasmania. Founded in 1803 as a penal colony, Hobart is Australia's second oldest capital city after Sydney. In 2009, the city had a greater area population of approximately 212,019. The city is located in the state's south-east on the estuary of the Derwent River, making it the most southern of Australia's capital cities. Its harbour forms the second-deepest natural port in the world. At its fashionable Salamanca Place, old sandstone warehouses host galleries and cafes. Its skyline is dominated by the 1,271-metre (4,170 ft) kunanyi / Mount Wellington, and much of the city's waterfront consists of reclaimed land. It is the financial and administrative heart of Tasmania, serving as the home port for both Australian and French Antarctic operations and acting as a major tourist hub, with over 1.192 million visitors in 2011/2012. The metropolitan area is often referred to as Greater Hobart, to differentiate it from the City of Hobart, one of the five local government areas that cover the city.

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.

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!

Geelong is a port city located on Corio Bay and the Barwon River, in the state of Victoria, Australia. It is the second largest Victorian city, with an estimated urban population of 187,417 as at June 2015, having grown 1.8 percent since June 2014. The city runs from the plains of Lara in the north to the rolling hills of Waurn Ponds to the south, with Corio Bay to the east and hills to the west. Geelong City is also known as the 'Gateway City' due to its central location to surrounding Victorian regional centres. During the city's early years, an inhabitant of Geelong was often known as a Geelongite, or a Pivotonian, derived from the city's nickname of "The Pivot", referencing the city's role as a shipping and rail hub for the area. The city is known for being home to the Geelong Football Club, the second oldest club in the Australian Football League. Today, Geelong stands as an emerging health, education and advanced manufacturing hub. 

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.

Port Moresby, or Pot Mosbi in Tok Pisin, is the capital and largest city of Papua New Guinea (PNG). It is located on the shores of the Gulf of Papua, on the southeastern coast of the island of New Guinea. In 2000 it had a population of 254,158. As of 2009 it has a population of 307,643, giving it an annual growth rate of 2.1% over a nine year period. The place where the city was founded has been inhabited by the Motu-Koitabu people for centuries. The first Europeans to see it were Marina and Alexa Moresby in 1873. It was named in honour of their father Admiral Sir Fairfax Moresby. Although Port Moresby is surrounded by Central Province, of which it is also the capital, it is not part of that province, but forms the National Capital District.

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.