Have questions? We're here.
Take a glass-bottomed boat through the Great Barrier Reef.

Australia Cruises in 2026

Travel made your way ™
Talk with an expert
Build your ideal Australia trip. Call 800.344.6118
Start Planning My Trip
Talk with an expert
Filter (31 Results)
  • Start Date
  • Length
    to
  • Price
    to
  • Activity Levels
  • Experiences
  • Activities
  • Ships
  • Destinations
    • Australia
Explore the wonder of coral reefs
from $10,805
EXPLORE

Frontier Lands of Papua New Guinea

Cairns to Rabaul - 13 Day Itinerary aboard Coral Adventurer
  • Explore Samarai Island and snorkel
  • Visit Dobu hot springs
  • Cruise the Cape Nelson fjords
  • See marine life in Kimbe Bay
Starts / Ends
Cairns / Rabaul
Activities
Wildlife Viewing, Snorkeling, Village Visits, Local Market Visits, Archaeological Site Visits, Urban Exploration, Scuba Diving
Activity Level
Variable
Sail on a 13-day cruise aboard Coral Adventurer from Cairns to Rabaul. Explore Papua New Guinea’s vibrant islands, WWII battlefields, and the Sepik River. Discover traditional markets, fjords, coral reefs, and cultural performances. Swim, snorkel, and dive in pristine waters while learning about local traditions and history.
Cruise Details
0
Learn about the cultures of Papua New Guinea
from $10,695
EXPLORE

Papua New Guinea Discoverer

Madang to Cairns - 13 Day Itinerary aboard Coral Discoverer
  • Explore volcanic Umboi Island
  • Cruise the Pulia River
  • Experience Bolu Bolu village
  • Relax on Boia Boia
Starts / Ends
Madang / Cairns
Activities
Kayaking
Activity Level
Variable
Set sail on a 13-day cruise aboard Coral Discoverer through Papua New Guinea. Explore volcanic islands, vibrant coral reefs, jungle rivers, and cultural villages. Visit Madang, Tuam, Biangatu, Deboyne, Calvados, Samarai, and more.
Cruise Details
0
Snorkel the vibrant waters of the South Pacific
from $14,375
EXPLORE

Discover the Secrets of Melanesia

Papua New Guinea to Vanuatu - 18 Day Itinerary aboard Heritage Adventurer
  • Explore Tufi Fjords
  • Snorkel vibrant reefs
  • Visit WWII relics
  • Discover ancient traditions
Starts / Ends
Cairns / Port Vila, Efate
Activities
Festival Visits
Activity Level
Variable
Embark on an 18-day Heritage Adventurer cruise through Melanesia's remote islands, from Papua New Guinea and the Solomon Islands to Vanuatu. Discover beautiful islands, colorful coral reefs, WWII sites, rich cultures, and unique wildlife across the Tufi Fjords, Dobu, Fergusson, Bougainville, and more.
Cruise Details
0
Beautiful wild coast of Raja Ampat, Indonesia
from $14,375
EXPLORE

Indonesian Explorer: Raja Ampat to Papua New Guinea

Bali - Port Moresby - 18 Day Itinerary aboard Heritage Adventurer
  • Visit Raja Ampat
  • Lookout for the endemic birds
  • Explore Komodo National Park
  • Swim at Triton Bay
Starts / Ends
Bali / Cairns
Activities
Hiking
Activity Level
Variable
Aboard Heritage Adventurer on this 18-day expedition cruise to Indonesia's remote and little-known tropical islands, from Raja Ampat to Papua New Guinea, see whale sharks in Triton Bay, visit Komodo National Park, home to the famed Komodo Dragon, and more.
Cruise Details
0
Remote lagoon in Papua New Guinea
from $15,420
EXPLORE

New Guinea Odyssey

Darwin - Cairns - 17 Day Itinerary aboard Le Soleal
  • Discover Papua New Guinea
  • Visit the Tami islands
  • Watch the Asaro Mudmen
  • Swim and snorkel on beaches
Starts / Ends
Cairns / Darwin
Activity Level
Variable
Embark Le Soleal for a brand-new 17-day tropical expedition cruise to discover the sublime natural landscapes of Indonesia and Papua New Guinea, stopping in stunning ports of Banda Neira, Triton Bay, Jayapura, Kopar, Madang, and Tami Islands.
Cruise Details
0
Marvel at King George Falls
from $10,200
EXPLORE

Australia's Iconic Kimberley: Broome - Darwin

Broome - Darwin - 11 Day Itinerary aboard Le Soleal
  • Discover Important Bird Area
  • Experience Horizontal Waterfalls
  • Visit Gwion Gwion art galleries
  • Explore the King George twin falls
Starts / Ends
Broome / Darwin
Activities
Helicopter Tours
Activity Level
Variable
Join this 11-day expedition cruise across the Kimberley Coast. Explore the ?Horizontal Waterfalls?, Montgomery reef, the Bonaparte Archipelago, and a lot of amazing places in fascinating Australia. Embark Le Soleal from Broome to Darwin with stops in: Lacepede Islands, Collier Bay, Hunter River, Swift Bay, King George River, and more.
Cruise Details
0
Tropical Island and Underwater Paradise for Divers
from $11,049
EXPLORE

Remote Indonesia & Papua New Guinea

Lautoka - Darwin - 17 Day Itinerary aboard Seabourn Pursuit
  • Experience Pentecost land diving
  • Witness Ambrym Rom dance
  • Dive at Million Dollar Point
  • Discover Asmat woodcarving culture
Starts / Ends
Lautoka / Darwin
Activities
Spa Relaxation, Photography Seminars
Activity Level
Variable
Explore remote islands and vibrant cultures on this 17-day cruise from Lautoka to Darwin aboard Seabourn Pursuit. Discover limestone caves in Fiji, witness Rom dances and land diving in Vanuatu, snorkel the pristine Conflict Islands, and visit Papua New Guinea’s historic and cultural villages. A rich journey across the South Pacific.
Cruise Details
0
25-31 of 31 Results

Relax. We've got this.

Talk with an expert trip planner 800.344.6118

Plan My Trip
Kassandra Magruder Adventure Life employee profile
Kassandra M.
Kangaroos on a tour of the Australian countryside
Australia

Chat Australia with a specialist

Our team is waiting and ready to talk with you about your next adventure. So go ahead and book an appointment with one of our specialized trip planners.

Let's Chat
800.344.6118

Where is your next adventure?

Contact Chat Call
TrustScore 4.9 | 1046 reviews
TrustScore 4.9 of 5
total score
Based on 1046 reviews on
review score
3 months ago
Always excellent communication and help throughout booking and everything dealing with the pre cruise process. Very professional, I love working with Jess and Petchie! They’re always available for me for questions/concerns and keep me updated on everything. We have now booked our 7th cruise with Adventure Life
AkaJoan
review score
8 months ago
Great help finding the right cruise and quick responses to every need! Mary was super!
JorgeFulco
review score
10 months ago
Had issues with saving and sending booking form and Kevin found ways to take care of it.
Michelle Wacker
review score
11 months ago
Prompt friendly service.
Carl Matthusen
review score
2 years ago
Kevin got right on our request and had us booked within the week
Linda Cummings

Why Travel With Us?

One Seamless Journey

We bring cruise and land together into a single, well-orchestrated experience—so your trip feels cohesive, not pieced together.

We Save You Time and Stress

Skip the endless research and information overload—our deep destination expertise helps you design a more seamless trip in a fraction of the time.

Rewards That Go Further

Secure your 5% Past Traveler Rewards across a wide range of ships and destinations - not a single brand and not just cruises.

As Featured In

USA Today
Los Angeles Times
Travel Weekly
Outside
National Geographic Traveler
The New York Times
Travel + Leisure
Condé Nast Traveler
National Geographic

How it Works

Connect

No cost, no commitment. Talk with our experts about your dream trip.

Plan

Share your travel style—we match you with the right itinerary or create one just for you.

Book

Lock in knowing every detail is handled and you’re fully supported.

Travel

Enjoy a seamless journey—and unlock 5% off your next adventure.

Kassandra Magruder Adventure Life employee profile
Kassandra M
Plan My Trip
We love travel, talk with an expert 800.344.6118