Have questions? We're here.
Australian koala bear with baby joey in eucalyptus tree

Australia Travel Deals

Travel made your way ™
Talk with an expert
Build your ideal Australia trip. Call 800.344.6118
Start Planning My Trip
We are constantly on the lookout for the best deals on cruises in Australia. We have partnered with the most reputable Australian cruise lines so that we can negotiate the lowest prices with ship owners and pass the savings on to you. From time to time, cruises are more expensive but almost as often, they are cheaper – it depends on the demand and availability of space at any given moment. We've already booked you on a safe, comfortable ship that offers plenty of entertainment options along with the finest local cuisine. We also love that we can help out discerning travelers who want to take advantage of promotions or discounts when available; whether you want to go on a family vacation, honeymoon, or spend your vacation celebrating the holidays (Christmas) in style, we can help you find the perfect deal for your next Australian cruise!
Deals Worldwide
Filter (11 Results)
  • Start Date
    Months
    Years
  • Length
    to
  • Price
    to
  • Activity Levels
  • Experiences
  • Activities
  • Ships
  • Destinations
    • Australia
Breathtaking aerial sunset in Komodo National Park in Indonesia
from $15,100
Save 20%
EXPLORE

Indonesian Explorer: Bali, Raja Ampat & Papua New Guinea

Denpasar to Madang - 18 Day Itinerary aboard Heritage Adventurer
  • Visit Raja Ampat
  • Explore Pegunungan Nature Reserve
  • Swim at Cenderawasih Marine Park
  • Search for Buru endemic birds
Starts / Ends
Denpasar / Cairns
Activity Level
Variable
Admire Indonesia's extraordinary diversity during this unique 18-day cruise aboard the Heritage Adventurer, sailing from Manado all the way to Madang with ample opportunities to explore the stunning submarine landscape by snorkeling, kayaking and more!
Cruise Details
0
View of the Uchi falls (King George VI Falls) in the Cuyuni-Mazaruni region of Guyana.
from $7,750
Save 20%
EXPLORE

Expedition Cruising Australia's Iconic Kimberley Coast

Darwin to Broome - 11 Day Itinerary aboard Heritage Adventurer
  • Visit King George River
  • Explore four Australian Bays
  • Experience birdwatching in Lacepede
  • Enjoy diverse wildlife
Starts / Ends
Darwin / Broome
Activity Level
Variable
Join Heritage Adventurer on this 11-day cruise along Australia's world-renowned coast and Kimberley, one of the world's most pristine and unspoiled wildernesses. This tour highlights King George Falls, which cascades 80 meters down cliffs that are 2,000 million years old, Aboriginal rock art, World War II relics, and the history of early explorers.
Cruise Details
0
Remote lagoon in Papua New Guinea
from $14,300
Save 20%
EXPLORE

Discover the Secrets of Melanesia

Cairns - Port Vila - 17 Day Itinerary aboard Heritage Adventurer
  • Discover the jewels of Tetepare
  • Explore Sepik River Kopar Village
  • Visit Rabaul’s volcanic landscapes
  • Swim Champagne Beach waters
Starts / Ends
Cairns / Port Vila, Efate
Activity Level
Variable
Join a 17-day cruise on the Heritage Adventurer through Papua New Guinea, the Solomon Islands, and Vanuatu, exploring diverse cultures and wildlife. Enjoy optional activities like snorkeling, birding excursions, and canoeing while visiting historical WWII sites and vibrant traditions.
Cruise Details
0
Loboc river in the rainforest Philippines, Bohol
from $15,950
Save 20%
EXPLORE

Asian Island Odyssey

Keelung to Darwin - 19 Day Itinerary aboard Heritage Adventurer
  • Visit Yehliu Geopark
  • Marvel at Tojoman Lagoo
  • Explore Fort Belgica
  • Swim with Whale Sharks
Starts / Ends
Taipei / Darwin
Activity Level
Variable
Join this 19-day Asian Island Odyssey, cruising from Taipei to Darwin aboard Heritage Adventurer. Traverse the Tropic of Cancer and the Equator. Explore islands with blue waters, pristine coral gardens, and intriguing wildlife. Highlights include Taiwan’s Yehliu Geopark and Taroko National Park, swimming with Whale Sharks, and more.
Cruise Details
0
Shot of Paradise Bay, Antarctica, complete with many ice formations in the water.
from $35,495
EBD
EXPLORE

Ross Sea Odyssey

Hobart - Dunedin - 26 Day Itinerary aboard Greg Mortimer
  • Explore Hobart’s waterfront
  • Admire Tasman Peninsula cliffs
  • Encounter Macquarie’s wildlife
  • Experience Antarctica’s landscapes
Starts / Ends
Hobart / Dunedin
Activities
Whale Watching, Photography Seminars
Activity Level
Variable
Embark on a 26-day Ross Sea Odyssey from Hobart to Dunedin aboard the Greg Mortimer. Explore remote regions, starting with yellow-eyed penguins in subantarctic forests and royal albatross in mega herb moors. Cross the Antarctic Circle, cruise pack ice, and spot emperor penguins, orcas, and snow petrels.
Cruise Details
0
Mountain Range in Komodo National Park, Indonesia
from $10,200
$1000 SBC
EXPLORE

Immersive Indonesia: Singapore to Australia

Singapore to Australia - 14 Day Itinerary aboard M/S Paul Gauguin
  • Relax on Parai Beach
  • Discover ancient Semarang
  • Experience Bali’s culture
  • See Komodo dragons up close
Starts / Ends
Singapore / Darwin
Activities
Urban Exploration
Activity Level
Variable
Cruise from Singapore to Darwin on a 14-day M/S Paul Gauguin adventure, visiting lively cities, beautiful beaches, and must-see spots like Bali, Komodo Island, and Timor-Leste. Relax onboard with great food, entertainment, and amazing views along the way.
Cruise Details
0
Parrots in Papua New Guinea
from $9,960
$1000 SBC
EXPLORE

Crossing Melanesia: Australia to Fiji

Darwin to Lautoka - 18 Day Itinerary aboard M/S Paul Gauguin
  • Explore Thursday Island's heritage
  • Snorkel Milne Bay's coral reefs
  • Visit Guadalcanal's WWII sites
  • Swim at Vanuatu's Champagne Beach
  • Discover Suva and Lautoka, Fiji
Starts / Ends
Darwin / Lautoka
Activities
Spa Relaxation, Fishing, Cooking Classes, Scuba Diving
Activity Level
Variable
Explore the South Pacific on an 18-day cruise aboard M/S Paul Gauguin. Visit Thursday Island, Papua New Guinea’s Milne Bay, and Guadalcanal, with an overnight stay to explore its World War II history. This cruise combines WWII heritage, marine adventures, and authentic island experiences across some of the South Pacific’s less-visited destinations.
Cruise Details
0
Broome, Australia
from $11,400
Save $5000
EXPLORE

Darwin to Broome

11 Day Itinerary aboard Silver Cloud
  • Visit 8 remote Kimberley ports
  • Zodiac cruises and guided hikes
  • See rock art, reefs, waterfalls
  • Spot dolphins, turtles, crocs
Starts / Ends
Darwin / Broome
Activity Level
Relaxed
11-day Australia cruise aboard Silver Cloud from Darwin to Broome through the Kimberley. The voyage visits 8 ports including Ashmore Reef, Wyndham, Koolama Bay, Vansittart Bay, Hunter River, and Buccaneer Archipelago. Explore reefs, mangroves, gorges via Zodiac cruises and hikes. See rock art, waterfalls, tides, and wildlife in remote Australia.
Cruise Details
0
Sunset at an ocean resort in Raja Ampat, West Papua, Indonesia
from $14,500
Upgrade
EXPLORE

Solomon Islands Secrets: cruise from Guadalcanal to the Sepik River

Honiara to Sorong - 15 Day Itinerary aboard SH Minerva
  • Explore Rabaul Wartime History
  • Experience Sepik River Culture
  • Discover Lake Sentani Heritage
  • Visit Mansinam Historic Landmarks
Starts / Ends
Brisbane / Sorong
Activities
Kayaking, Festival Visits
Activity Level
Variable
Sail from Brisbane to Sorong on this 15-day expedition aboard SH Minerva. Visit the Solomon Islands, Papua New Guinea, and Papua, exploring historic wartime sites, traditional villages, island communities, and marine environments. Experience local cultures, regional history, and remote destinations across the South Pacific and western Pacific.
Cruise Details
0
Norfolk Island
from $12,650
Upgrade
EXPLORE

Cruising the Pacific Islands: New Caledonia, Vanuatu & Solomon Islands

Auckland to Honiara - 15 Day Itinerary aboard SH Minerva
  • Discover Auckland before cruising
  • Visit Isle of Pines' beaches
  • Discover Port Vila markets
  • Relax at Champagne Beach
Starts / Ends
Auckland / Honiara
Activities
Village Visits, Hiking, Snorkeling, Local Market Visits, Archaeological Site Visits
Activity Level
Variable
Sail aboard SH Minerva from Auckland to Honiara, exploring Norfolk Island, New Caledonia, Vanuatu, and the Solomon Islands. Visit remote beaches, volcanic islands, coral reefs, and traditional villages while snorkeling, hiking, and discovering local cultures. This cruise combines nature, history, and cultural encounters across the South Pacific.
Cruise Details
0
King George River Gorge, Kimberley, Australia
from $7,750
Save 20%
EXPLORE

Kimberley Coast Adventure Cruise: An Unforgettable Darwin To Darwin

Darwin to Darwin - 11 Day Itinerary aboard Heritage Adventurer
  • Spot crocodiles in the mangroves
  • Discover Gwion Gwion rock art
  • Admire the tidal Horizontal Falls
  • Discover Montgomery Reef
  • Uncover a WWII wreck site
Starts / Ends
Darwin / Darwin
Activities
Wildlife Viewing, Rainforest Exploration, Helicopter Tours
Activity Level
Variable
An 11-day expedition cruise along Western Australia's remote Kimberley coast aboard Heritage Adventurer, round-trip from Darwin. Explore King George Falls, Horizontal Falls, and Montgomery Reef by Zodiac, and visit rock art galleries up to 40,000 years old.
Cruise Details
0
1-11 of 11 Results
  • 1

Relax. We've got this.

Talk with an expert trip planner 800.344.6118

Plan My Trip
Karilyn Owen, Adventure Life Trip Planner
Karilyn O.
Take a glass-bottomed boat through the Great Barrier Reef.
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

Why Travel With Us?

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.

One Seamless Journey

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

More Value, Less Risk

Our extensive travel experience helps you avoid common pitfalls, maximize your time, and get the most out of every part of your trip.

As Featured In

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.