Crossing Melanesia: Australia to Fiji from Darwin, Australia, 29 Mar 2027 (17 nights)


Cruise search
We are checking available sailings, ship details and guide prices for you.


Ask our cruise specialists about cruise line loyalty benefits, status match options, drinks packages, gratuities and any current offers available on this sailing.
Sail with confidence
We explain the relevant financial protection before you book.
Always here to help
When plans change, your cruise specialists are here to help.
Carefully selected cruises
From short breaks to big adventures, we help narrow down the right sailing.
Cruise summary
Gallery

Pools and water features
1 of 13 onboard highlights
Your itinerary
Port descriptions and imagery are shown where available for each day or port.
Visit a park featuring more than 1,000 saltwater and freshwater crocodiles, ranging in length from 11 inches to 15 feet. Cruise along Adelaide River to watch jumping crocodiles.Explore the rainforest at Litchfield National Park, and view the Magnetic Termite Mounds and either Wangi or Florence Falls.
Roughly 2,000 years ago, Melanesian and Polynesian settlers arrived on the shores of the Torres Strait Islands, in the far north of the Australian state of Queensland. Today, the unofficial capital of this archipelago is Thursday Island, originally called “Waiben” (believed to mean “no water”) by the Melanesians but today known locally as “TI.” Just 1.4 square miles in size, the island was once a major pearling center. Today, fishing remains a mainstay of the economy.
Just 54 acres in size, Samarai Island was once an important trading center, due to its location on the southeast coast of Papua New Guinea, on the China Strait between Australia and East Asia. It was discovered in 1873 by British navigator Captain John Moresby, who initially called it Dinner Island. Five years later, the establishment of a mission station here led to its development as a bustling port town and headquarters of an administrative district of British New Guinea. In 1942, it was evacuated and its buildings were destroyed to prevent the island from falling into Japanese control during World War II. Rebuilt since — though not to the same scale as its glory days — the island was declared a National Historical Heritage Island by the government of Papua New Guinea in 2006. Take a stroll along the pleasant pathway that encircles its pretty town, view spectacular marine life on a SCUBA diving expedition, or simply relax on the beach.
The third-largest archipelago in the South Pacific, with 992 islands, the Solomon Islands were settled by European colonists and missionaries during the 18th and 19th centuries. In 1893, the archipelago was divided between Great Britain and Germany. Among the British-controlled islands was the then-obscure island of Guadalcanal, the largest of the Solomons. Inhabited for thousands of years, Guadalcanal was discovered in 1568 by the Spanish explorer Alvaro de Mendaña de Neira, who named it for a village in Andalucía, Spain. In 1942, the Japanese effort to build an airfield on the island prompted six months of combat, in which the Allies were ultimately victorious. It was a turning point in the Pacific theater during World War II. The island is still brimming with World War II relics, monuments, and memorials. Perhaps you’ll explore its tropical interior, with its excellent birdwatching. Or discover why the island is revered for its superior snorkeling and diving, with clear waters, shi…
The third-largest archipelago in the South Pacific, with 992 islands, the Solomon Islands were settled by European colonists and missionaries during the 18th and 19th centuries. In 1893, the archipelago was divided between Great Britain and Germany. Among the British-controlled islands was the then-obscure island of Guadalcanal, the largest of the Solomons. Inhabited for thousands of years, Guadalcanal was discovered in 1568 by the Spanish explorer Alvaro de Mendaña de Neira, who named it for a village in Andalucía, Spain. In 1942, the Japanese effort to build an airfield on the island prompted six months of combat, in which the Allies were ultimately victorious. It was a turning point in the Pacific theater during World War II. The island is still brimming with World War II relics, monuments, and memorials. Perhaps you’ll explore its tropical interior, with its excellent birdwatching. Or discover why the island is revered for its superior snorkeling and diving, with clear waters, shi…
Consisting of 82 volcanic islands, the nation of Vanuatu lies in the South Pacific, about three-quarters of the way from Hawaii to Australia. Spanish for “the holy spirit,” Espiritu Santo is the largest island in the Vanuatu archipelago. Here, you’ll find miraculous scenery, from its palm-lined, white-sand beaches and spring-fed swimming holes to lush rainforests and lofty mountains, including Vanuatu’s four highest peaks. The character of this once-isolated island was dramatically changed forever during World War II, when it became an Allied military supply and support base. A lieutenant commander for the U.S. Navy named James A. Michener wrote Tales of the South Pacific based on his experiences while stationed here. The Pulitzer Prize-winning book was later turned into the musical South Pacific by Rodgers & Hammerstein. While here, perhaps you’ll venture to the two protected areas that have been established to preserve local biodiversity, which includes the Santo Mountain Starling,…
Port Vila is the harborside capital and main hub of Vanuatu, on Efate island. Its small downtown is home to colorful market stalls selling produce and local handicrafts. The National Museum of Vanuatu, inside the Vanuatu Cultural Centre, displays artifacts such as slit-gong drums and outrigger canoes. The town is a base for diving and trips to Mele Cascades, a multi-tiered waterfall with rock pools in a rainforest.
Located on the southeast coast of the island of Viti Levu, Suva is the capital city of Fiji. As the largest urban area in the South Pacific outside of Australia and New Zealand, it is Fiji's main port city, and the commercial and political center of Fiji. The city hosted the 2003 South Pacific Games, being the third time in the event's history that they had been held in Suva.
The Fiji archipelago consists of tiny coral atolls and mountainous forest-clad islands of volcanic origin, and is famed for its aquamarine waters and white sand beaches. Lautoka, the country's second-largest city and major seaport, is synonymous with sugar, Fiji's main export. The city is surrounded by the blue Pacific Ocean on the western side and green gold sugar cane and pine trees on the other sides. Stroll the town's market, where you can purchase a variety of local goods.
What's included
Fare overview
This sailing is shown as a cruise-only guide fare with Paul Gauguin Cruises. The fare is linked to the ship, itinerary and cabin category you choose. Drinks packages, gratuities, Wi-Fi, flights, transfers and shore experiences are only treated as included where they are confirmed before booking.

Sailing aboard
M/S Paul Gauguin
Your ship
Designed specifically to glide through the shallow seas of the South Pacific, The Gauguin is the flagship of Paul Gauguin Cruises and a small-ship cruiser’s dream. She delivers travelers to intimate ports inaccessible to larger cruise ships, all the while providing an onboard experience that is nothing short of luxurious. Guests aboard our luxury cruises enjoy spacious suites and staterooms (more than 70% with private balconies), an onboard watersports marina, three dining venues, an extensive spa, and five-star service. Life onboard also reflects the beauty and rich cultural heritage of the islands she calls upon, with a warm, friendly feel, informal setting, and even a beloved troupe of Gauguines and Gauguins—local Tahitians who serve as cruise staff, entertainers, and storytellers.
Onboard facilities

Swimming
Deck plans
Explore the ship deck by deck. Deck plans can change and should be checked before booking.
Deck 3

These facilities are available aboard the ship. Their deck locations can be confirmed before booking.
Match cabin grade codes and colours to the selected deck plan.
Choose your cabin
Compare the cabin types and onboard features shown for this sailing. Final price and availability are confirmed before booking.
Use horizontal scrolling, trackpad gestures, touch swipes, or the arrow keys to browse cabin types.
Next step
Continue to a separate page to review cruise extras and booking options around this sailing.
Important information
ATOL protected holidays
Where your booking includes flights, ATOL protection applies so your money and travel arrangements are financially protected.
Travel Trust Association
Book with confidence through a Travel Trust Association member, with customer money protected under approved trust arrangements.
Low deposit options
Secure selected sailings with flexible low deposit options, then spread the remaining balance before you travel.
Excellent customer service
Our cruise specialists are here before, during and after booking. Send an enquiry or call 0161 222 0822 for friendly support.
Clear price checks
Live prices and cabin options are checked before you continue.