Islands at the Edge of the World: A Melanesian Voyage Aboard Island Sky
From Papua New Guinea to Fiji via the Solomon Islands and Vanuatu, this 16-night small-ship expedition unlocks one of the Pacific's most extraordinary and least-visited regions.
2 November 2026
Few corners of the Pacific reward the curious traveller quite like Melanesia. Stretching across a vast sweep of the South Pacific, this collection of island nations — Papua New Guinea, the Solomon Islands, Vanuatu, and Fiji — offers landscapes of volcanic drama, rainforests of startling density, and communities whose traditions have endured largely untouched by the modern world.
Travelling independently here is no simple undertaking. Infrastructure is sparse, logistics are complex, and many of the most compelling places simply cannot be reached without the right vessel and the right team. That is precisely what makes exploring this region by small expedition ship so compelling — and so rewarding.
This 16-night voyage aboard the MS Island Sky threads together the archipelagos of Vanuatu and the Solomon Islands before concluding in Papua New Guinea, offering a rare chance to experience one of the planet's most genuine and unspoilt frontiers.
What makes this voyage distinctive
Melanesia is not a region that yields its secrets easily, and that is much of its appeal. The itinerary here goes well beyond the familiar — calling at remote anchorages, uninhabited islands and villages seldom visited by outsiders. From the world's largest double barrier lagoon to the largest uninhabited tropical island in the Southern Hemisphere, the destinations on this voyage carry a scale and singularity that is difficult to overstate. The Noble Caledonia expedition team travels with the ship throughout, bringing expertise in natural history, culture and local context that transforms each landing into something genuinely illuminating.
Volcanoes, beaches and the landscapes of Vanuatu
The voyage devotes four days to Vanuatu, and the archipelago earns every one of them. On the island of Tanna — whose very name means 'earth' in the local Kwamera language — the great draw is Mount Yasur, a 361-metre active volcano that Captain Cook was drawn towards by its glow when he became the first European to visit in 1774. Today, adventurous passengers can take local trucks through the rainforest before walking to the crater rim, one of the more visceral experiences available to any traveller.
Elsewhere in the group, Efate Island's outer islets offer unspoilt rainforest, palm-fringed beaches and the chance to explore Feles Cave, thought to be the resting place of a legendary Polynesian chief. On Espiritu Santo, the largest island in the chain, brilliant white sand beaches meet extraordinary blue holes and spectacular snorkelling. The island also carries a significant wartime history — it served as a major Allied military base, and the site known as Million Dollar Point takes its name from the value of military equipment dumped into the sea at the war's end.
Tribal culture and living tradition
Throughout Melanesia, opportunities to engage with living cultural traditions are woven into the fabric of the voyage. On Malekula, one of Vanuatu's most culturally diverse islands — home to a small population that speaks more than 30 distinct languages — visits to tribal communities offer insight into the ancient worlds of the Big Nambas and Small Nambas peoples, with ceremonies of dance and song that have been passed down across generations. On Santa Ana in the Solomon Islands, the ship's arrival is greeted by villagers performing a striking traditional welcome dance with spears and painted faces.
In Vanuatu's Espiritu Santo, a visit to the Nekar Custom Village introduces passengers to unique water music and the rituals of kava-making. These are not staged performances arranged for passing tourists — they are encounters with communities for whom these traditions remain genuinely central to daily life.
The Solomon Islands: history and wilderness combined
The Solomon Islands occupy a singular place in twentieth-century history. The battles fought here during the Second World War — on land, at sea, and in the air — marked a pivotal turning point in the Pacific campaign. A day in Honiara brings this history into sharp focus, with visits to Henderson Field, the Japanese Peace Park, and the US Memorial at Skyline Ridge. That evening, the ship sails through Iron Bottom Sound, named for the extraordinary number of American and Japanese vessels that lie on the seabed below.
Yet the Solomons are equally remarkable for their natural world. Tetepare Island, blanketed in 120 square kilometres of lowland rainforest, supports 76 bird species, dugongs, three species of turtle including the endangered leatherback, and an endemic bird found nowhere else on earth. Managed by the Tetepare Descendants Association, it stands as one of the region's most important conservation stories. The Marovo Lagoon, meanwhile, is the world's largest double barrier lagoon — a breathtaking expanse of coral formations, volcanic islands and translucent water that needs to be seen to be believed.
Why the ship suits this voyage
The MS Island Sky is one of Noble Caledonia's two flagship vessels, built in Italy and widely regarded as one of the finest small ships in operation today. With a modest passenger capacity, she is able to access anchorages and coastlines that larger cruise ships simply cannot reach. Her fleet of Zodiac landing craft is central to the expedition experience, providing the flexibility to land on remote beaches, cruise through mangroves, or explore lagoons at close quarters — the spontaneity this allows is not a minor convenience, it is fundamental to what makes this kind of voyage possible.
Who would enjoy this voyage?
This is an expedition in the truest sense, and it suits travellers with a genuine appetite for discovery. Those drawn to cultural immersion, natural history and off-the-beaten-track destinations will find it richly rewarding. A reasonable level of mobility is helpful for rainforest walks and Zodiac landings, but the ship offers comfort and a considered onboard programme for those who prefer to absorb the scenery from the deck or lounge.
For anyone who has exhausted the more familiar corners of the Pacific and is ready to venture somewhere genuinely extraordinary, this voyage offers something close to irreplaceable. Explore the full itinerary to find out more.

The voyage
Melanesian Odyssey
Flights from the UK→Port Moresby / Rabaul / Marovo Lagoon / Tetepare Island / Honiara / Santa Ana / Nembao Village / Mota Lava / Port Havannah / Tanna Island / Lautoka→Return to the UK
Explore further
This article was created with the assistance of artificial intelligence using publicly available voyage information. While every effort is made to keep content accurate and up to date, some details may not be 100% correct — please always confirm specifics with a travel advisor before booking.

