Australia cruises

Discover gorgeous beaches, spectacular city coastlines and out-of-this-world wildlife on an Australia cruise

With each city, state and island so unique and different, an Australia stay and cruise holiday is the perfect way to experience the best of Australia offshore and on land. With each day offering you an entirely new destination to explore, on one of our Australia cruises you’ll get the chance to spot saltwater crocs in Kakadu National Park, unearth Aboriginal rock art and discover the untamed landscapes of the remote Kimberley region, and even give you the opportunity to celebrate the world-famous New Year’s Eve fireworks from a prime spot on Sydney’s spectacular Harbour. 

Our recommended Australia cruises

cruises sorted by

1 / 2

Iconic Australia

This relaxed stay and cruise itinerary travels to Australia’s world-famous landmarks including vibrant Sydney Harbour and the Great Barrier Reef with ...

More about Iconic Australia »
1 / 5

Navigate the World

Experience unparalleled all-inclusive luxury aboard Seven Seas Mariner® as you join the ship on her incredible world cruise.

More about Navigate The World »
1 / 6

Circumnavigate Australia

Take an epic voyage around Australia on a 31-day Oceania cruise, with stays in Sydney and an independent Uluru tour with AAT Kings.

More about Circumnavigate Australia »
1 / 4

New Zealand Discovery

Discover the spectacular natural beauty of New Zealand's North and South Islands on this modern adventure with Celebrity Cruises®.

More about New Zealand Discovery »
1 / 2

East Coast Australia & the Java Sea

Sail the Gold Coast, meet Komodo dragons and visit the Island of the Gods on this spectacular cruise from Sydney to Singapore.

More about East Coast Australia & The Java Sea »
1 / 5

Western Circumnavigation

Discover some of the world’s most iconic cities and natural wonders on this incredible three-month world cruise on P&O Cruises’ elegant Arcadia.

More about Western Circumnavigation »