West Coast Explorer (10 Nights) Fremantle to Dampier
Kimberley Waterfalls (10 Nights) Broome to Wyndham / Kununurra
Kimberley Ultimate (13 Nights) Kununurra / Wyndham to Broome
Kimberley Explorer (10 Nights) Broome to Wyndham / Kununurra
enquire now

Encounter the magic of PNG!

Discover the breathtaking Raja Ampat Islands and pristine PNG!

The TRUE NORTH’s extended seasons in West Papua and Papua New Guinea are unique opportunity to discover world-class adventure right on Australia’s doorstep!

There are once in a lifetime opportunities to swim with The Whale Sharks of Cenderawasih Bay; to explore West Papua’s world-renowned Raja Ampat Marine Reserve; to see crocodile initiation ceremonies and floating villages on the intriguing Sepik Soiree! To visit only pristine islands and unspoilt villages on our most-refined South Pacific itinerary – the New Adventures in Paradise! Or, the ten night The Mystery Of Melanesia Cruise is a time and budget conscious opportunity to experience the stunning Louisiade Archipelago!

All itineraries include return flights in our chartered jet aircraft and the TRUE NORTH ensures every comfort whilst you are on-expedition.

North Star Cruises has been exploring these areas for more than 10 years and we have developed special relationships with the people that we visit. We experience only overwhelming hospitality and enjoy privileged glimpses into idyllic lifestyles that remain un-ravaged by the modern world.

Click HERE to see how we look for every opportunity to return the kindness that is shown to our guests and crew.

“An unforgettable adventure to visit this remote and beautiful part of the world made possible by the True North professional and caring crew. All superlatives fail us!” – Sandy & Charlie Shuetrim

“We are I believe better for the experience we had, it was nothing short of fantastic, we are so thankful for the way we were treated on-board the ship and thank all of you! Since our return to our hometown I haven’t stopped telling people about our PNG adventure” – Peter Waite and Tammy Mears

“What an amazing & truly unique experience! We loved the volcano heli flight & “warra kalup”: float down the river. Crew are all outstanding, food was spectacular – thanks Andy & Zac! We had a trip of a life time, thanks all!” – Troy & Kerry Smith

Click here to read about more amazing experiences.

If you want to join our 2014 expeditions – it is important to act now. Departures are not scheduled until October-December but cabins are limited! Contact your adventure partners at North Star Cruises or your preferred travel agent today to ensure that you don’t miss any of the adventure.

See you on the TRUE NORTH!

Apr. 09, 2026 Why the World’s Best Fishing Isn’t Found on the Map

Why the World’s Best Fishing Isn’t Found on the Map

After decades chasing great water, many experienced fishers notice their priorities changing. It stops being about collecting famous destinations or casting into water you’ve already seen splashed across maga...

Read more
Apr. 07, 2026 2026 Luxury Travel Trends: Experience Over Excess

2026 Luxury Travel Trends: Experience Over Excess

Luxury travel is evolving, with greater emphasis on experience and access. In 2026, travellers are no longer chasing shiny excess or ticking off famous bucket list sights just because they’re popular. Instead...

Read more
Apr. 01, 2026 A Considered Way to Travel Solo: The Best Luxury Cruise for Solo Travellers

A Considered Way to Travel Solo: The Best Luxury Cruise for Solo Travellers

Travelling solo offers a rare kind of focus. There are no compromises to negotiate, no competing preferences to consider. Just time, space and a destination that invites deeper attention.

Read more
Jan. 29, 2026 Mitchell Falls: The Highlights

Mitchell Falls: The Highlights

You know that feeling when you're at a crowded tourist attraction, jostling for space with hundreds of others, waiting in line for what feels like forever, and you think, ‘There has to be a better way to trav...

Read more
Jan. 28, 2026 Great Barrier Reef: The Highlights

Great Barrier Reef: The Highlights

Few places on Earth spark the imagination quite like the Great Barrier Reef. Stretching for thousands of kilometres along Australia’s northeast coast, it’s a destination that has lured explorers, divers and...

Read more
Book a Call