Call us free on 0800 270 0069 We are open today between 9am and 5:30pm

Home/Australia Holidays/Australia Cruises

Australia Cruise Holidays 2026, 2027

Australia is a continent-sized adventure, and there is no better way to experience its extraordinary scale and variety than from the deck of a cruise ship. From the iconic harbour of Sydney with the Opera House and Harbour Bridge forming one of travel's most recognisable silhouettes to the sun-drenched beaches of Queensland, the rugged red gorges of the Northern Territory and the remote, otherworldly landscapes of the Kimberley Coast in Western Australia, an Australia cruise holiday reveals a country of breathtaking contrasts that few land-based itineraries could ever match.

At  Stewart Travel, we specialise in crafting long-haul Australia cruise holidays that go far beyond the ship itself. Combine your ocean voyage with a journey on The Ghan one of the world's great rail experiences travelling through the vast Australian outback from Adelaide to Darwin. Extend your trip with time in Melbourne's vibrant laneways, a visit to Kangaroo Island's wildlife sanctuaries, or an expedition into the ancient rainforests of Tropical North Queensland. Whether you're drawn by the Great Barrier Reef, the red rock landscapes of Uluru, or the wild coastline of Western Australia, our experts will build the perfect Australia cruise itinerary around you including flights from the UK and hand-picked accommodation throughout.

Australia Cruises

Below is a small selection of the Australia cruises we offer. There are many more to choose from, just give us a call.

×

Filter Results

Australia Rail Holidays

The Ghan and Coral Expeditions Kimberly Cruise

  • 19 Nights
  • Sydney
  • Adelaide
  • Alice Springs
  • Darwin
  • Broome
  • Perth

From £13670pp

Australia and New Zealand

Celebrity New Zealand Cruise

  • 14 Nights
  • Sydney
  • Milford Sound
  • Dunedin
  • Wellington
  • Christchurch
  • Napier
  • Picton

From £4350pp

Australia Cruises

Tasmania Cruise & Beyond

  • 17 Nights
  • Sydney
  • Hobart
  • Freycinet National Park
  • Melbourne

From £8825pp

Australia Rail Holidays

Indian Pacific and Celebrity Cruise

  • 22 Nights
  • Perth
  • Barossa Valley
  • Adelaide
  • Sydney
  • Milford Sound
  • Dunedin
  • Christchurch
  • Rotorua
  • Auckland
  • Bay of Islands

From £7500pp

Australia Rail Holidays

Indian Pacific and Holland America Cruise

  • 26 Nights
  • Perth
  • Barossa Valley
  • Adelaide
  • Sydney
  • Melbourne
  • Milford Sound
  • Christchurch
  • Dunedin
  • Wellington
  • Napier
  • Rotorua
  • Bay of Islands
  • Auckland

From £9300pp

Australia Cruises

Holland America Australia & New Zealand Cruise

  • 15 Nights
  • Auckland
  • Rotorua
  • Napier
  • Picton
  • Wellington
  • Christchurch
  • Dunedin
  • Milford Sound
  • Hobart
  • Melbourne
  • Sydney

From £4300pp

Speak to a Travel Specialist

Call Us Free On

0800 270 0069

Or Enquire Online

Enquire

We go above and beyond to make your holiday perfect


Tailor Made for You

  • We tailor make every holiday made around you.
  • Tell us what you'd like to see, what type of accommodation you prefer and how you'd like to travel.
  • We'll plan your perfect holiday, helping you to get the most from your time and budget.


Expert Advice

  • We don't just know travel, we love it!
  • Our Travel Experts have travelled throughout the World. They'll answer your questions with facts not guesses.
  • You'll have a dedicated Travel Expert to look after each stage of your booking.


100% Protected

  • Part of the Stewart Travel group, We've been helping people explore the World for more than 30 years.
  • Every trip is 100% ATOL protected.
  • We're only ever a phone call away.
Make an enquiry