The Melanesian magic of Papua New Guinea, the Solomon Islands, Vanuatu and Fiji can all be experienced in one dreamy cruise in 2027. Australian boutique cruise specialist, Cruise Traveller, has released a new fly, cruise and stay package that offers almost A$8000 in savings for couples, a flight credit of A$2000 per couple and a free hotel stay before the tropical voyage aboard the deluxe, Polynesian ship, Le Paul Gauguin.
This rarely offered itinerary from Darwin to Lautoka in Fiji will immerse guests in pristine destinations and ancestral lands where colourful traditions are still practised. Linking them all will be Ponant’s elegant Le Paul Gauguin, a luxurious 330-guest ship purpose-designed with a shallow draft to access remote lagoons and isolated islands.
Cruise Traveller’s exclusive, new 18-night package – ‘Melanesian Mosaic’ – begins on March 28, 2027, with a flight to Darwin, using a A$1000 flight credit per person from Cruise Traveller to help cover pre and post cruise flights. A free night’s stay in Darwin follows, before Guests board Le Paul Gauguin in the NT capital for an exotic, 17-night cruise to Fiji, beginning with the far north Australian outpost of Thursday Island.
The translucent lagoons, brilliant coral atolls and laidback charms of Alotau and Samarai Island in Papua New Guinea appear next on the horizon, followed by the paradisiacal waterfalls, luxuriant jungle and intact tribal villages around Honiara in the Solomons. Next are the pearl-white beaches, coral reefs and crystal clear waters of Espiritu Santo in Vanuatu and also the capital, Port Vila.
The cruise ends in the Fijian port of Lautoka, close to idyllic, palm-studded islands. From Fiji, guests fly back to Australia, again using the flight credit of $1000 per person from Cruise Traveller.
Snapshot of inclusions of Cruise Traveller’s package – Melanesian Mosaic
* 18-night package, beginning March 28, 2027
* Flight credit of A$1000 per person to help cover flights to Darwin and home from Fiji
* One night free hotel stay in Darwin, pre-cruise
* 17-night cruise from Darwin to Fiji aboard Le Paul Gauguin, including onboard beverages
Cruise Traveller’s exclusive 18-night package, ‘Melanesian Mosaic’, in March, 2027, is available from A$12,399 per person, twin-share, in a seaview stateroom – a saving of A$3901. For the savings, flight credit and free hotel stay, book with Cruise Traveller by March 24, 2026. Conditions apply and subject to availability.
