Cruise Traveller has launched an exclusive fly, cruise and stay package aboard PONANT’s Le Paul Gauguin, combining a 20-night expedition-style voyage from Fiji to Bali with hotel stays and generous savings for travellers booking early.
Explore the South Pacific’s tribal heartlands
Departing on Australia Day, 26 January 2027, the new 24-night Exploration of Tribal Lands package begins with two nights in Fiji before guests board the 330-guest Le Paul Gauguin for a one-way voyage to Bali.
The itinerary showcases the rich cultures and natural beauty of Melanesia, with calls across Vanuatu, the Solomon Islands, Papua New Guinea, East Timor and Indonesia before concluding with a two-night stay in Bali. Highlights include remote tribal villages, lush rainforests, coral atolls and a visit to Komodo Island, home to the famous Komodo dragons.
Purpose-built for navigating shallow lagoons and secluded islands, Le Paul Gauguin offers access to destinations beyond the reach of larger cruise ships while providing an intimate onboard experience.
Savings and flight credit included
Cruise Traveller is offering savings of more than A$7,000 per couple, along with a flight credit of A$2,000 per couple for bookings made by 6 July 2026.
Priced from A$15,999 per person, twin share, the package includes a A$1,000 flight credit per person to assist with flights to Fiji and home from Bali, two nights’ accommodation in both Fiji and Bali, the 20-night cruise aboard Le Paul Gauguin, and onboard beverages throughout the voyage.
Rare one-way itinerary
The Fiji-to-Bali voyage offers travellers an uncommon opportunity to explore a series of remote island nations and lesser-visited destinations in a single journey, combining cultural immersion with expedition-style exploration across the South Pacific and Southeast Asia.
