Papua New Guinea Cruise - A609A

Brisbane, the capital of Queensland, located in the sunshine state as it boasts of having over 280 days of sunshine per year. Brisbane is known for its laid back and friendly atmosphere, sophisticated art galleries and museums, beautiful botanic gardens, premium shopping in the heart of the CBD and Moreton Bay. The Brisbane River, which flows through the city, gives you great access to both north and south via the famous CityCats. Read more about Brisbane, Australia

Townsville is a city on the NE coast of Queensland, Australia. Adjacent to the central section of the Great Barrier Reef, the city has direct access to the beach. It lies in the dry tropics region, with old gold mining towns, rainforest waterfalls and a relaxed Queensland ambience that add up to 'life in Townsville'. Read more about Townsville, Australia

Milne Bay is home to almost five hundred islands, ranging from typical tropical islands and atolls through to huge volcanic and continental islands. It is situated at the easternmost inlet on the coast of mainland Papua New Guinea, and gives good access to coral reefs and diving. With no roads connecting it to the rest of the world, it truly is a quiet piece of paradise. Read more about Milne Bay (Alotau), Papua New Guinea

Rabaul is a town on the Gazelle Peninsula in East New Britain province, Papua New Guinea. A busy commercial centre, it is situated on Simpson Harbour, a sheltered inlet of Blanche Bay. Almost the entire old town of Rabaul is buried under volcanic ash, the result of a volcanic eruption in 1994, and one is in awe of the scenery, which resembles an alien prehistoric landscape. Read more about Rabaul, Papua New Guinea

The Trobriand Islands (aka the Kiriwina Islands) are an archipelago of coral atolls off the E coast of Papua New Guinea in Milne Bay Province. Most of the 12,000 indigenous inhabitants live on the main island Kiriwina, the location of the government station, Losuia. Other major islands are Kaileuna, Vakuta, and Kitava. Read more about Trobriand Islands, Papua New Guinea

The Conflict Islands form an atoll in the Coral Sea, 115 km east of the eastern-most tip of Papua New Guinea, in the province of Milne Bay. Nineteen islands enclose a pear-shaped lagoon roughly 10 km by 22 km, plus two small islets in the lagoon. The Islands are owned freehold by international entrepreneur Ian Gowrie-Smith. Read more about Conflict Islands, Papua New Guinea

Brisbane, the capital of Queensland, located in the sunshine state as it boasts of having over 280 days of sunshine per year. Brisbane is known for its laid back and friendly atmosphere, sophisticated art galleries and museums, beautiful botanic gardens, premium shopping in the heart of the CBD and Moreton Bay. The Brisbane River, which flows through the city, gives you great access to both north and south via the famous CityCats. Read more about Brisbane, Australia

A top-ten city in Lonely Planet's 'Best in Travel 2011' guide, Newcastle, surrounded by eight beaches, is situated 162 km N of Sydney at the mouth of the Hunter River. Presently the largest coal exporting harbour in the world, it is also an elegant and attractive city, full of historic buildings and interesting walks. Make sure you take note of the Historic Markers in the CBD as they are integral to the many walks that take you to fascinating places. Read more about Newcastle, Australia

Eden is located at deep-water Twofold Bay on the Sapphire Coast, 476 km south of Sydney. The port berths ships to 325m. It is set in rugged beauty with golden sandy beaches and crystal waters to the east and forests and park lands to the west. Read more about Eden, Australia

Sydney, the capital of New South Wales is located on the east coast of Australia. It is the most popular city to visit as it is best known for the iconic Sydney Harbour, amazing beaches, lush national parks and world-class restaurants. With Sydney Harbour Bridge and Sydney Opera House located around Circular Quay, Darling Harbour and the beautiful botanic gardens to the west and Australia’s iconic Bondi Beach to the east, Sydney is certainly one place you don’t want to miss out on! Read more about Sydney, Australia