Have questions? We're here.
Wayag Islands, New Guinea

Alotau Small Ship Cruises

Travel made your way
Talk with an expert
Build your ideal Papua New Guinea trip. Call 1.406.541.2677
Start Planning My Trip
Experience the captivating allure of Papua New Guinea with our two diverse small ship cruises for 2025. Join us on a cruise journey through Melanesia's vibrant heritage and breathtaking landscapes, from Cairns to Lautoka. Witness Vanuatu's rich traditions, swim near dazzling coral reefs, and encounter local people and culture. Explore Papua New Guinea's mysteries, embark on Zodiac outings, and immerse yourself in the wonders of this region. Both humongous and humbling, Melanesia has been topping wanderlust wish lists for years. With activities like snorkeling and village visits, this adventure offers a relaxed pace suitable for all travelers. Don't miss this opportunity to delve into the captivating nature, history, and culture of Papua New Guinea. Contact one of Adventure Life's tour specialists for help planning your next seamless trip.
Filter (4 Results)
  • Start Date
    OR, More specific start
  • Length
    to
  • Price
    to
  • Activity Levels
  • Experiences
  • Activities
  • Ships
  • Destinations
    • Alotau
Nightcliff Jetty, Darwin, Australia
from $7,480
EXPLORE

Crossing Melanesia: Australia To Fiji

17 Day Itinerary aboard M/S Paul Gauguin
  • Explore coral reefs of Milne Bay
  • See WWII historical sites in Alotau
  • Swim in the waters of Espiritu Sant
  • Discover Vanuatu's beaches
Starts / Ends
Darwin / Lautoka
Activity Level
Variable
Set sail on this 17-day cruise Crossing Melanesia from Australia to Fiji aboard M/S Paul Gauguin, exploring remote islands and cultures. Highlights include Papua New Guinea, Guadalcanal's WWII history, Solomon Islands for snorkeling, Vanuatu's pristine beaches, and Fiji's vibrant markets and shores.
Cruise Details
0
Rock formations along the coast of Kimberly
from $10,870
EXPLORE

Crossing Melanesia: Australia To Fiji

Darwin - Lautoka - 18 Day Itinerary aboard M/S Paul Gauguin
  • Explore coral reefs of Milne Bay
  • See WWII historical sites in Alotau
  • Swim in the waters of Espiritu Sant
  • Discover Vanuatu's beaches
Starts / Ends
Darwin / Lautoka
Activities
Village Visits, Wildlife Viewing, Scuba Diving, Spa Relaxation, Snorkeling, Archaeological Site Visits
Activity Level
Variable
Set sail on this 18-day cruise Crossing Melanesia from Australia to Fiji aboard M/S Paul Gauguin, exploring remote islands and cultures. Highlights include Papua New Guinea, Guadalcanal's WWII history, Solomon Islands for snorkeling, Vanuatu's pristine beaches, and Fiji's vibrant markets and shores.
Cruise Details
0
Traditional tribal dance at mask festival
from $9,180
EXPLORE

Islands and Cultures of Papua New Guinea

Cairns - Cairns - 11 Day Itinerary aboard Le Jacques Cartier
  • Discover New Guinea's heritage
  • Visit Ferguson & Dobu Islands
  • Visit Roderick Bay, Solomon Islands
  • Encounter local people & culture
Starts / Ends
Cairns / Cairns
Activities
Local Market Visits
Activity Level
Variable
Embark on an 11-day adventure through Melanesia aboard Le Jacques Cartier. Explore WWII history in Alotau, witness landscapes in Ferguson and Dobu, and experience Kitava’s vibrant traditions. Snorkel and dive in Ghizo and Njari Islands, relax on Roderick Bay’s white sands, and conclude in Honiara, the Solomon Islands’ capital, at Point Cruz Port.
Cruise Details
0
Explore the wonder of coral reefs
from $12,680
EXPLORE

New Guinea Odyssey

Cairns - Darwin - 17 Day Itinerary aboard Le Jacques Cartier
  • Explore Cairns
  • Discover Alotau
  • Experience Tufi
  • Witness Tami Islands
Starts / Ends
Cairns / Darwin
Activity Level
Variable
Embark on a 17-day cruise from Cairns to Darwin aboard Le Jacques Cartier. Unveil the mysteries of Papua New Guinea, known as the land of a thousand cultures. Visit the Kei Islands and enjoy the pristine white-sand beaches of the Malukus. Learn about the region's history, culture, and diverse flora and fauna from an expert expedition team.
Cruise Details
0
1-4 of 4 Results
  • 1

Papua New Guinea Travel Guide

Top Papua New Guinea Travel Destinations

Papua New Guinea Trips by Departure Date

Top Experiences in Papua New Guinea

Papua New Guinea Trips by Duration

Papua New Guinea Trips by Activity

More Reasons

Why Travel With Adventure Life

All News

Recognized By