We will be open at 8:30 am. Call 020 7590 0610

From Fiji to Bali

Summary

Leaving from Lautoka, in Fiji, PAUL GAUGUIN Cruises offers you a unique cruise of 21 days exploring seven magnificent countries in the South Seas. On board the Paul Gauguin, a ship with a decidedly Polynesian ambience especially designed to navigate the shallow turquoise waters, set off to discover untamed nature on the paradise islands of Vanuatu, the Solomons, Papua New Guinea, East Timor and Indonesia.

In these limpid waters, the Paul Gauguin sails towards heavenly lands, where white sandy beaches encircle luxuriant forests with unique ecosystems, and legends and myths remain engraved in memories and traditions... In Espiritu Santo, the archipelago's main island, you are sure to be captivated by the unspoilt seabed surrounding this luxuriant islet. In Port-Vila, capital of Vanuatu, you will relish the unforgettable sight of magnificent bays, a colonial heritage, paradise beaches and enchanting waterfalls.

Setting sail for the Salomon Islands! You will stop over in Honiara on the large island of Guadalcanal, where exoticism and beauty go hand in hand, from paradisiacal waterfalls to lush green hills.

The Paul Gauguin will set sail for Papua New Guinea, a fascinating land that is home to no fewer than 700 ethnic groups within a highly diverse yet mainly unexplored, ecosystem. 

After a port of call in the Timorese capital, Dili, you will sail towards the magnificent Indonesian archipelago. You will explore the marvellous Komodo National Park where the famous dragons, from the prehistoric age, reign supreme over the island’s herbaceous landscapes. 

Your journey will end on the paradisiacal and enchanting island of Bali. Renowned for the kindness of its inhabitants, Bali offers beautiful discoveries including lush paddy fields, sacred ceremonies, and abundant marine life.

Cruise line Paul Gauguin Cruises

Duration 20 nights

Type Ocean Cruise

Regions Asia

Itinerary & Map

Lautoka → Benoa, Bali 21 days · 10 ports · 11 sea days
Day 1 Lautoka Embark

North of Nadi through sugarcane plantations and past the Sabeto Mountains is Lautoka, nicknamed the Sugar City for the local agriculture and its big processing...

Full description
Day 2 At Sea
Day 3 At Sea
Day 4 Paradise Lagoon, Espiritu Santo

Paradise Lagoon is located in the southern part of Espiritu Santo, the largest of the 83 volcanic islands that make up Vanuatu. The nation’s highest peak, Mount...

Full description
Day 5 Port Vila

Vanuatu is an island nation located in the southern Pacific Ocean. The archipelago, which is of volcanic origin, is approximately 1,090 miles (about 1,750 kilom...

Full description
Day 6 At Sea
Day 7 At Sea
Day 8 Honiara, Guadalcanal Island

Honiara is the capital city of the Solomon Islands on the north-western coast of Guadalcanal Island. It is the hub of all activity in the archipelago which has...

Full description
Day 9 At Sea
Day 10 Alotau

Alotau is the provincial capital of the Milne Bay Province located in the southeast bay of Papua New Guinea. The town and surrounding area has been an important...

Full description
Day 11 Samarai Island
Day 12 At Sea
Day 13 At Sea
Day 14 At Sea
Day 15 At Sea
Day 16 Dili
Day 17 At Sea
Day 18 Komodo National Park
Day 19 At Sea
Day 20 Benoa, Bali Overnight

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned...

Full description
Day 21 Benoa, Bali Disembark

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned...

Full description
Scroll for all 21 days
Route overview map
Day 1 Lautoka Embark

North of Nadi through sugarcane plantations and past the Sabeto Mountains is Lautoka, nicknamed the Sugar City for the local agriculture and its big processing...

Full description
Day 2 At Sea
Day 3 At Sea
Day 4 Paradise Lagoon, Espiritu Santo

Paradise Lagoon is located in the southern part of Espiritu Santo, the largest of the 83 volcanic islands that make up Vanuatu. The nation’s highest peak, Mount...

Full description
Day 5 Port Vila

Vanuatu is an island nation located in the southern Pacific Ocean. The archipelago, which is of volcanic origin, is approximately 1,090 miles (about 1,750 kilom...

Full description
Day 6 At Sea
Day 7 At Sea
Day 8 Honiara, Guadalcanal Island

Honiara is the capital city of the Solomon Islands on the north-western coast of Guadalcanal Island. It is the hub of all activity in the archipelago which has...

Full description
Day 9 At Sea
Day 10 Alotau

Alotau is the provincial capital of the Milne Bay Province located in the southeast bay of Papua New Guinea. The town and surrounding area has been an important...

Full description
Day 11 Samarai Island
Day 12 At Sea
Day 13 At Sea
Day 14 At Sea
Day 15 At Sea
Day 16 Dili
Day 17 At Sea
Day 18 Komodo National Park
Day 19 At Sea
Day 20 Benoa, Bali Overnight

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned...

Full description
Day 21 Benoa, Bali Disembark

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned...

Full description

Lautoka

North of Nadi through sugarcane plantations and past the Sabeto Mountains is Lautoka, nicknamed the Sugar City for the local agriculture and its big processing mill. With a population of around 50,000, it's the only city besides Suva and, like the capital, has a pleasant waterfront. It's the sailing point for Blue Lagoon and Beachcomber Cruises but is otherwise unremarkable for tourists, itself having few hotels and fewer good restaurants. Locals recommend the city as a less-expensive place to shop for clothing, but note that it can take as long as 45 minutes to drive here. Legend has it that Lautoka acquired its name when two chiefs engaged in combat and one hit the other with a spear. He proclaimed "lau toka" (spear hit) and thus the future town was named.

Paradise Lagoon, Espiritu Santo

Paradise Lagoon is located in the southern part of Espiritu Santo, the largest of the 83 volcanic islands that make up Vanuatu. The nation’s highest peak, Mount Tabwemasana (6,165 ft.) is located in the west-central part of the island. In 1606, a Spanish expedition led by Portuguese explorer Pedro Fernandes de Queirós, established a settlement at Paradise Bay. The island boasts an extensive WWII history with many ruins and relics. Allied forces used the island as a military supply and support base, naval harbour, and airfield, and after the war they dumped most of their equipment and at what is now known as 'Million Dollar Point'. Years later, this became an important tourism destination for keen wreck divers. Of particular interest is the wreck of the SS President Coolidge, a converted luxury liner that hit a mine and sank during the war. Local traditions and customs are still very much a part of everyday life, and the people make their living by subsistence farming and fishing, tourism, or cash-crop farming of copra, cacao, kava and peanuts.

Port Vila

Vanuatu is an island nation located in the southern Pacific Ocean. The archipelago, which is of volcanic origin, is approximately 1,090 miles (about 1,750 kilometres) east of northern Australia, approximately 310 miles (about 500 kilometres) northeast of New Caledonia, west of Fiji and southeast of the Solomon Islands, near New Guinea. Located on Mélé Bay along the southwest coast of Éfaté, Port Vila is the capital and largest city of Vanuatu, as well as its commercial and economic centre. Although Port Vila's British and French influences are apparent, its multinational population includes ni-Vanuatu, British, French, Chinese, and Vietnamese citizens. An active commercial port, the city is home to hospitals, hotels, casinos, markets and shopping districts, a sports stadium, cultural centre, teacher-training institution, campus of the University of the South Pacific, and several meat- and fish-processing plants. The municipality of Port Vila is divided into four wards, Malapoa-Tagabe, Anabrou-Melcofe-Tassiriki, Centre and South. The area occupied by Port Vila has been inhabited by Melanesian people for thousands of years. In 2004, an archaeological expedition unearthed a burial site with 25 tombs, skeletons and pieces of ceramic pottery dating from 1300 B.C. The Vanuatu Islands first had contact with Europeans in 1606 with the arrival of Portuguese explorer Pedro Fernandes de Queirós. Europeans did not return until 1768, when Louis Antoine de Bougainville rediscovered the islands. In 1774, Captain Cook called the islands the 'New Hebrides', a name that would last until their independence in 1980. In 1825, sandalwood was discovered on the island of Erromango, prompting a rush of immigrants that included Catholic and Protestant missionaries from European and North America, as well as settlers looking for land to farm cotton, coffee, cocoa, bananas, and coconuts. British subjects from Australia made up the majority of settlers, but the establishment of the Caledonian Company of the New Hebrides in 1882 attracted more French subjects. The land around Port Vila was converted into the municipality of Franceville in 1889. By the start of the 20th century, the French outnumbered the British, and the two nations agreed to govern the islands jointly by way of the British-French Condominium. During World War II, Port Vila was an American and Australian airbase. The New Hebrides National Party was established in the early-1970s. Renamed Vanua'aku Pati in 1974, the party pushed for independence. In 1980, amidst the brief Coconut War, the Republic of Vanuatu was created. The economies of Port Vila and Vanuatu are supported by the agriculture, offshore financial services and cattle industries. However, the abundant tropical beauty of Vanuatu has made Port Vila a popular tourist destination for outdoor and nature enthusiasts alike. Renowned for its tropical climate and exquisite, white-sand beaches and world-class fishing, the archipelago is a region of spectacular geographic diversity that includes spectacular volcanoes, mountains and valleys, along with idyllic jungles, rainforests, botanical gardens, mineral springs, and waterfalls. What's more, Port Vila offers easy access to exploring the city, Vanuatu and the offshore islands that comprise this wonderful South Pacific island chain. Port Vila consists of a diverse blend of Melanesian, Eastern and Western cultures that presents a unique opportunity to discover the people, traditions and history of Vanuatu. Cultural village tours are a fantastic way to meet the locals and experience indigenous lifestyles and customs through storytelling, music, dance, kava-tasting, and a traditional Melanesian feast. The evolution of Port Vila and Vanuatu can be explored during visits to the Vanuatu Cultural Centre and Museum features a collection of historical artefacts from the Vanuatu Island. Additional historic landmarks include Independence Park, the French and British residencies, Supreme Court, Georges Pompidou Building, World War I and II memorials, Tanna Coffee-Roasting Factory, and more. Vanuatu's verdant canyons, jungle-covered mountain peaks, volcanoes, waterfalls, botanical gardens, mineral springs, white-sand beaches, and rainforests invite a wide array of picturesque, memorable and exciting sightseeing venues for outdoor enthusiasts. Land-based excursions include bird-watching, bicycling and motor-biking, eco-tours, hiking through jungle and rainforest nature trails, horseback-riding at the nearby Sea Horse Ranch or Club Hippique Adventure Park, helicopter or seaplane flight-seeing, dune-bugging the beaches and jungles, 'zorbing' down the hillsides, abseiling down a cascading waterfall, volcano trekking and sandboarding, zip-lining through the jungle canopy, and golfing at the stunningly beautiful Port Vila Golf and Country Club, the only 18-hole championship course in Vanuatu and home to the PGA-sanctioned Vanuatu Open. Picturesque and fun-filled water-based excursions include swimming, boating and sailing along the exquisite coast of Port Vila and Vanuatu, deep-sea fishing for enormous dolphin, marlin, wahoo, dorado, tuna, swordfish, and sailfish, jet-skiing and high-speed jet-boating, stand-up paddle-boarding, surfing, kite-surfing, and parasailing. The archipelago also offers some of the world's finest snorkelling and diving at venues such as the Hideaway Islands Marine Reserves, JoJo Beach Club, Havannah Beach and Boat Club, and Iririki Island.Due to its compact size, Port Vila can be easily explored in just a single day.

Honiara, Guadalcanal Island

Honiara is the capital city of the Solomon Islands on the north-western coast of Guadalcanal Island. It is the hub of all activity in the archipelago which has recently undergone an ‘urban boom’. Discover the cities beautiful landscapes and the significance of the city in the World War II.

Alotau

Alotau is the provincial capital of the Milne Bay Province located in the southeast bay of Papua New Guinea. The town and surrounding area has been an important staging ground during World War II and we will see remains and memorials dating back or referring to the war. On a tour of the town, visitors will appreciate lovely vistas of the bay and experience the markets, which are frequented not only by locals, but also by islanders selling their products or looking for produce to take back into Milne Bay. Alotau is an important port facility for the islands and attracts many vendors of handicrafts from different islands.

Benoa, Bali

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Date & price

Why book with Wexas Travel?

At Wexas, we specialise in bespoke travel experiences. Our itineraries are just samples of what we can arrange, and can be changed depending on your precise needs, finances and ideas by our experienced destination specialists.

Contact one of our consultants on 020 7590 0610 to discuss how we can tailor your holiday.

Learn why Wexas is the leader in creating luxury holidays. What is tailor-made travel?

Expert advice & support

Visit us in our London office

Let our travel specialists curate the perfect holiday:

  • Inspirational ideas based on experience
  • Established for over 50 years
  • Tailor a holiday to your precise requirements
  • Personalised quotes and documentation

Every step of the way

Every step of the way

Our services are with you from start to finish:

  • Dedicated personal consultants
  • Free airport lounges on qualifying bookings
  • Care and guidance pre, post and during holiday
  • Full financial security: ATOL & ABTOT protected
Thu 28 Jan 2027
Enquire