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 1.406.541.2677
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 (14 Results)
  • Start Date
    OR, More specific start
  • Length
    to
  • Price
    to
  • Activity Levels
  • Experiences
  • Activities
  • Ships
  • Destinations
    • Australia
Marvel at King George Falls
from $10,200
No SS
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
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,345
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
Activities
Rainforest Exploration
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
Beautiful wild coast of Raja Ampat, Indonesia
from $14,375
Save 20%
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
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
Loboc river in the rainforest Philippines, Bohol
from $15,175
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
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
Learn about the cultures of Papua New Guinea
from $15,510
No SS
EXPLORE

An Escapade in the Heart of Melanesia

Darwin - Lautoka - 17 Day Itinerary aboard Le Jacques Cartier
  • Travel Darwin To Thursday Island
  • Explore Historic Samarai Island
  • Discover Conflict Group Reefs
  • Browse Port Vila Markets
Starts / Ends
Darwin / Lautoka
Activity Level
Variable
Embark on a 17-day South Pacific voyage aboard Le Jacques Cartier. Travel from Darwin to Fiji, visiting Thursday Island, Samarai Island, Alotau, the Conflict Group, Honiara, Champagne Beach, Luganville, Port Vila, and Mystery Island while discovering local cultures, WWII history, coral reefs, lagoons, and vibrant island communities.
Cruise Details
0
The unusual red color of Broome, Australia
from $11,860
No SS
EXPLORE

Australia's Iconic Kimberley

Broome - Darwin - 11 Day Itinerary aboard Le Jacques Cartier
  • Explore Broome’s rich history
  • See Lacepede Island wildlife
  • Cruise Talbot Bay
  • View ancient Gwion Gwion
Starts / Ends
Broome / Darwin
Activity Level
Variable
Set sail on an 11-day cruise from Broome to Darwin aboard Le Jacques Cartier, discovering Western Australia’s Kimberley region. Witness the tidal wonders of Montgomery Reef, the Horizontal Falls, and King George's twin falls. Explore ancient Aboriginal rock art, pristine wildlife habitats, and remote islands.
Cruise Details
0
King George River Gorge, Kimberley, Australia
from $6,690
Up to 30%
EXPLORE

Coral Frontiers & Kimberley Icons

Broome to Darwin - 11 Day Itinerary aboard Coral Geographer
  • Cruise the King George River
  • Rowley Shoals diving
  • Discover Scott Reef atolls
  • Snorkel at Ashmore Reef
Starts / Ends
Broome / Darwin
Activities
Whale Watching
Activity Level
Variable
Explore Australia’s Kimberley Coast on an 11-day cruise between Broome and Darwin aboard Coral Geographer. Experience King George River, Montgomery Reef, Horizontal Falls, Ashmore Reef, Scott Reef, Lacepede Islands, and Rowley Shoals. Discover ancient rock art, snorkel pristine atolls, and encounter seabirds, turtles, dolphins, and dugongs.
Cruise Details
0
Learn about the cultures of Papua New Guinea
from $9,980
Up to 30%
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
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
Colorful sunset over Sulawesi
from $10,085
Up to 30%
EXPLORE

Island Empires & Ancient Mariners

Darwin to Makassar - 15 Day Itinerary aboard Coral Geographer
  • Explore Komodo Island wildlife
  • Trek Padar Island peak
  • Snorkel vibrant coral reefs
  • Swim Pink Beach waters
Starts / Ends
Darwin / Makassar
Activities
Hiking, Wildlife Viewing, Village Visits, Snorkeling, Local Market Visits, Kayaking, Scuba Diving, Urban Exploration, Archaeological Site Visits
Activity Level
Variable
Embark on a 15-day cruise through Indonesia aboard Coral Geographer. Explore remote islands, see Komodo dragons, climb Padar Island, witness unique dances, and experience Toraja culture. Swim, snorkel, kayak, and visit traditional villages.
Cruise Details
0
1-12 of 14 Results
  • 1
  • 2

Real experience. Honest advice.

Talk with an expert trip planner 1.800.344.6118

Plan My Trip
Kassandra Magruder Adventure Life employee profile
Kassandra M.
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
1.800.344.6118

Where is your next adventure?

Contact Chat Call

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.

Peace of Mind

You'll work with a team of humans who get to know you, answer every question, and support you until you return home—we're always just a call or text away.

Expert Guidance

With deep destination expertise in complex travel, we advise on how to maximize your time, avoid common pitfalls, 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.