The Melanesian charms of Papua New Guinea, the Solomon Islands, Vanuatu and Fiji and other exotic idylls beckon in a new fly, cruise and stay package from Australian boutique cruise specialist, Cruise Traveller, which offers up to A$7000 in savings for couples and a flight credit of A$2000 per couple for bookings made with Cruise Traveller by July 6, 2026.
The island-hopping cruise from Fiji to Bali next January will unfold onboard the deluxe, Polynesian-themed Ponant ship, Le Paul Gauguin.
The rarely offered itinerary will immerse guests in lush, tropical havens and storied tribal lands where colourful traditions are still practised, with the elegant, 330-guest Le Paul Gauguin purpose-designed with a shallow draft to access remote lagoons and isolated islands.
Cruise Traveller’s exclusive, new 24-night package – Exploration of Tribal Lands – begins on Australia Day – January 26, 2027, with a flight to Fiji using a A$1000 flight credit per person from Cruise Traveller to help cover pre and post cruise flights. Two relaxing nights in Fiji follow before guests board Le Paul Gauguin in Lautoka for a 20-night cruise to Bali, beginning with the pearly white beaches and swaying palms of Vanuatu.
The paradisiacal waterfalls, luxuriant jungle and intact tribal villages of the Solomons follow before the journey takes guests to the translucent lagoons, brilliant coral atolls and laidback charms of Alotau and Samarai Island in Papua New Guinea.
The itinerary then moves to the authentic lures of East Timor and the giant, prehistoric-looking lizards of Komodo Island in Indonesia.
The cruise ends in Bali with two nights in a luxury hotel. Guests then fly back to Australia, again using the flight credit of $1000 per person from Cruise Traveller.
Snapshot of inclusions of Cruise Traveller’s package – Exploration of Tribal Lands
* 24-night package, beginning January 26, 2027
* Flight credit of A$1000 per person to help cover flights to Fiji and home from Bali
* Two nights in Fiji, pre-cruise, and two nights in Bali post-cruise
* 20-night cruise from Lautoka to Bali aboard Le Paul Gauguin, including onboard beverages
Cruise Traveller’s exclusive 24-night package, Exploration of Tribal Lands, in January, 2027, is available from A$15,999 per person, twin-share, in a seaview stateroom – a saving of A$3536 pp. For the savings and flight credit of A$1000 pp, book with Cruise Traveller by July 6, 2027. Conditions apply and subject to availability.
* To book, visit www.cruisetraveller.com.au/exploration-tribal-lands (direct link to package) or call Australian small ship cruise specialist, Cruise Traveller, on 1800 507 777, or visit www.cruisetraveller.com.au
