NSW Australia Cruise from Sydney to Cairns — 22 Days

Sydney, Australia

From the water, Sydney’s harbour frames the Opera House, Harbour Bridge and ferries crossing between historic quays. Beyond the waterfront, central Sydney pairs nineteenth-century buildings with contemporary architecture and leafy streets. Walk the Royal Botanic Garden for harbour views, or take a ferry to Manly for a coastal perspective. Allow time to explore The Rocks, where the city’s colonial beginnings meet galleries, cafés and a lively weekend market.

Brisbane, Australia

Brisbane is a river city with a relaxed subtropical pace and a confident cultural scene. Ride a CityCat ferry for an easy view of its bridges, riverside parks and skyline. At South Bank, galleries, restaurants and the Queensland Performing Arts Centre sit close to a man-made beach. Two leading art museums anchor the Queensland Cultural Centre. Afterward, explore the city’s dining precincts, where Queensland produce and global influences share the menu.

Willis Island, Australia

Willis Island is a low coral cay in the Coral Sea, about 450 kilometres east of Cairns. There is no town or visitor infrastructure; a small Bureau of Meteorology station is the island’s sole settlement. From the deck, look for seabirds above the reef and surf tracing the edge of this remote outpost. Its isolation is more than a geographic distinction: observations here help forecasters monitor tropical cyclones.

Airlie Beach, Australia

Airlie Beach is the mainland gateway to the Whitsunday Islands and the Great Barrier Reef, on Queensland’s Coral Sea coast. Boats leave its marina for island beaches, reef snorkelling and sailing, on day trips or overnight cruises. The foreshore lagoon offers a saltwater swim and bay views; cafés and shops line the town centre. Conway National Park’s rainforest trails provide a quieter inland counterpoint.

Townsville QLD, Australia

Townsville puts tropical North Queensland within reach, with the Great Barrier Reef offshore and Magnetic Island just across the water. Take the ferry to Magnetic Island, where walking trails, quiet bays and koalas make a compelling day ashore. Back in town, The Strand follows the waterfront, while Castle Hill rewards a climb with broad views over the harbour. Allow time for the Museum of Tropical Queensland, whose exhibits explore the region’s maritime and natural history.

Willis Island, Australia

Willis Island is a low coral cay in the Coral Sea, about 450 kilometres east of Cairns. There is no town or visitor infrastructure; a small Bureau of Meteorology station is the island’s sole settlement. From the deck, look for seabirds above the reef and surf tracing the edge of this remote outpost. Its isolation is more than a geographic distinction: observations here help forecasters monitor tropical cyclones.

Thursday Island, Australia

Thursday Island, known as Waiben, is the administrative centre of Australia’s Torres Strait Islands, north of Cape York. Its sheltered harbour once drew pearling fleets, and the industry’s history remains visible in the town’s multicultural character. At Green Hill Fort, a former coastal defence post, island views frame the passage between Australia and Papua New Guinea. Visit the Gab Titui Cultural Centre for Torres Strait art and stories that bring this remote maritime world into focus.

Cooktown QLD, Australia

Cooktown sits where the Endeavour River meets the Coral Sea, beneath the hills of Cape York Peninsula. In 1770, James Cook repaired the Endeavour here after it struck the Great Barrier Reef. Climb Grassy Hill for broad river and coastline views, then visit the James Cook Museum in a former convent. Cooktown’s gold-rush past and living Guugu Yimithirr culture give this remote Queensland town its distinct character.

Cairns, Australia

Cairns puts two World Heritage landscapes within reach: the Great Barrier Reef and the Wet Tropics rainforest. Boats leave the marina for coral reefs and islands. Inland, the scenic railway and Skyrail connect Cairns with Kuranda, a mountain village above the rainforest. The Esplanade’s waterfront lagoon offers a refreshing pause in the tropical city. Allow time for Cairns itself: its markets, cafés and relaxed waterfront reward a slower pace between excursions.

Rabaul

Rabaul occupies the rim of Simpson Harbour, where rainforest slopes meet a dramatic volcanic caldera. Tavurvur still steams above town, recalling the 1994 eruptions that buried old Rabaul in ash. Explore Japanese wartime tunnels and wreckage, then visit the Rabaul Museum for context. For a closer look at local life, Kokopo, the province’s quieter commercial centre, lies about 30 kilometres away.

Alotau

Alotau sits on Papua New Guinea’s southeastern coast, where rainforest hills frame the sheltered waters of Milne Bay. The town is the gateway to a province of islands, reefs and traditional coastal communities. History is close: in 1942, Allied forces defeated Japanese troops at the Battle of Milne Bay. It was the first major Japanese defeat on land in the Pacific War. Visit the local market, then look out across a bay made for slow exploration.

Trobriand Islands PNG

The Trobriand Islands lie in Milne Bay Province, off Papua New Guinea’s eastern coast. Kiriwina, the largest island, is known for villages, coral beaches and gardens where yams hold deep social significance. Discover the region’s distinctive matrilineal traditions and its connection to the famed kula exchange, a ceremonial network linking islands. With local guidance, you can see how these customs remain part of community life.

Samarai Island PNG (Scenic Stop)

Cairns, Australia

Cairns puts two World Heritage landscapes within reach: the Great Barrier Reef and the Wet Tropics rainforest. Boats leave the marina for coral reefs and islands. Inland, the scenic railway and Skyrail connect Cairns with Kuranda, a mountain village above the rainforest. The Esplanade’s waterfront lagoon offers a refreshing pause in the tropical city. Allow time for Cairns itself: its markets, cafés and relaxed waterfront reward a slower pace between excursions.