Cruise Search

Plan your perfect cruise holiday...

Month/Year

Sign up to receive our latest
offers and promotions

Add your email below to receive our latest special offers

Top Reasons to Book with
Virgin Holidays Cruises

Australia Cruise Deals

australia

There’s nothing like taking a holiday in Australia. Across the country you’ll enjoy a warm welcome from the friendly locals, meet our weird and wonderful wildlife and get to experience our laid-back lifestyle.

Cruise ship image

Sydney Stay & 12 Night South Pacific Cruise

  • Virgin Holidays Cruises Deal!
  • Flights Included

17 nights / 27th January 2015

  • Virgin Holidays Cruises Deal!
  • Flights Included

Royal Caribbean International
Radiance of the Seas

View Details
Cruise ship image

Sydney Stay & 11 Night Australia and New Zealand Cruise

  • Virgin Holidays Cruises Deal!
  • Flights Included

16 nights / 24th October 2014

  • Virgin Holidays Cruises Deal!
  • Flights Included

Royal Caribbean International
Rhapsody of the Seas

View Details
Cruise ship image

Sydney Stay & 10 Night Australia and New Zealand Cruise

  • Virgin Holidays Cruises Deal!
  • Flights Included

15 nights / 11th November 2014

  • Virgin Holidays Cruises Deal!
  • Flights Included

Royal Caribbean International
Rhapsody of the Seas

View Details
Cruise ship image

Sydney Stay & Australia and New Zealand Cruise

  • Virgin Holidays Cruises Deal!
  • Flights & Transfers Included
  • Stay in Sydney Included

13 nights / 10th March 2015

  • Virgin Holidays Cruises Deal!
  • Flights & Transfers Included
  • Stay in Sydney Included

Celebrity Cruises
Celebrity Solstice

View Details
Cruise ship image

Sydney Stay & 10 Night Australia and New Zealand Cruise

  • Virgin Holidays Cruises Deal!
  • Flights Included

15 nights / 24th January 2015

  • Virgin Holidays Cruises Deal!
  • Flights Included

Royal Caribbean International
Rhapsody of the Seas

View Details
Cruise ship image

Sydney Stay & 8 Night Australia and New Zealand Cruise

  • Virgin Holidays Cruises Deal!
  • Flights Included

13 nights / 24th February 2015

  • Virgin Holidays Cruises Deal!
  • Flights Included

Royal Caribbean International
Rhapsody of the Seas

View Details
Cruise ship image

Sydney Stay & Australia and New Zealand Cruise

  • Virgin Holidays Cruises Deal!
  • Flights & Transfers Included
  • Sydney Stay Included

13 nights / 30th December 2014

  • Virgin Holidays Cruises Deal!
  • Flights & Transfers Included
  • Sydney Stay Included

Celebrity Cruises
Celebrity Century

View Details
Cruise ship image

Sydney Stay & Australia and Fiji Cruise

  • Virgin Holidays Cruises Deal!
  • Flights & Transfers Included
  • Sydney Stay Included

17 nights / 18th December 2014

  • Virgin Holidays Cruises Deal!
  • Flights & Transfers Included
  • Sydney Stay Included

Celebrity Cruises
Celebrity Century

View Details

Call our cruise experts or visit us in store
0844 417 4917
Mon-Fri 9am-9pm | Sat 9am-7pm | Sun 10am-6pm