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

New Year's Eve in Sydney Voyage

On board an Azamara Club Cruise®, sail from Perth around Australia’s southern coastline, arriving into Sydney to celebrate its spectacular New Year’s ...

More about New Year's Eve In Sydney Voyage »
1 / 3

Kimberley Coast Explorer

Discover untamed wildlife, uncover Aboriginal rock art, and gain an insight into the spectacularly vast Kimberley region on this intimate and adventur...

More about Kimberley Coast Explorer »
1 / 2

Java Sea and Western Australia

Journeying from South-East Asia to Australia, this Azamara cruise takes in skylines, gorgeous beaches and island wildlife such as the Komodo dragon.

More about Java Sea And Western Australia »
1 / 3

Australian Voyage

Set sail from Singapore to explore four of Australia’s fascinating cities, with plenty of innovative entertainment and activities on board during your...

More about Australian Voyage »
1 / 2

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 / 1

Indonesia to Fiji

Sail from Indonesia to New Zealand on the beautifully-designed Seabourn Encore which is renowned for its personalised service and feels more like a lu...

More about Indonesia To Fiji »
1 / 4

Sydney & New Zealand Explorer

See Sydney’s iconic sights before cruising through high-sided fjords, exploring welcoming cities and discovering geothermal wonders as you join a voya...

More about Sydney & New Zealand Explorer »
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 »