Call us free on 0800 270 0069

Home/Australia Holidays/Australia Cruises

Australia Cruises 2024, 2025

Given the vast coastline of Australia, you would expect to find plenty of opportunity for cruising. The Australian’s like to do things a little differently, smaller ships offer a more intimate experience and can take you to places unreachable by the larger ships prevalent in the Mediterranean and the Caribbean.  Smaller, but perfectly formed the likes of Coral Expeditions and True North offer a totally different perspective on cruising, antipodean style. 

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 and New Zealand 2024, 2025

Celebrity New Zealand Cruise

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

From £4905pp

Australia Cruises 2024, 2025

Tasmania Cruise & Beyond

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

From £8825pp

Australia Cruises 2024, 2025

Holland America Australia & New Zealand Cruise

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

From £4495pp

New Zealand Multi Centre Holidays 2024, 2025

Silversea Australia & New Zealand Cruise

  • 14 Nights
  • Auckland
  • Bay of Islands
  • New Plymouth
  • Picton
  • Wellington
  • Kaikoura
  • Christchurch
  • Dunedin
  • Milford Sound
  • Melbourne

From £8580pp

Australia Cruises 2024, 2025

Cruising the Kimberley

  • 21 Nights
  • Cairns
  • Darwin
  • Broome
  • Perth

Call Us

Australia Cruises 2024, 2025

True North Kimberley Snapshot Cruise

  • 7 Nights
  • Broome

Call Us

Australia Short Breaks

7 Night Great Barrier Reef Cruise

  • 8 Nights
  • Cairns

Call Us

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