Home/Australia Holidays/Australia Cruises

Australia Cruise Holidays 2026, 2027

Australia is a continent sized adventure, and a cruise is the best way to take in its scale and variety, from Sydney’s iconic harbour and the sun drenched beaches of Queensland to the red gorges of the Northern Territory and the remote Kimberley Coast.

At Stewart Travel, our Travel Experts specialise in Australia cruise holidays that go well beyond the ship, combining your voyage with a journey on The Ghan through the outback from Adelaide to Darwin, time in Melbourne, the wildlife of Kangaroo Island or the rainforests of Tropical North Queensland. Whether you are drawn by the Great Barrier Reef, Uluru or the wild coast of Western Australia, we will build the perfect itinerary around you, including flights from the UK and carefully chosen accommodation throughout.

×

Filter Results

  • Next
  • Next

Speak to a Travel Specialist

Call Us Free On

0800 917 5742

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.