0203 668 8742

9am - 9pm

  • Mon - Fri9am - 9pm
  • Saturday9am - 7pm
  • Sunday10am - 6pm

Keep up to date with special offers, news and information.

Cruise Search

Plan your perfect cruise holiday...

Our Latest Deals

Top Reasons to Book with
Virgin Holidays Cruises

Australia Cruises


Life's a beach when you're on-board.

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.

In our mythical outback, vibrant cities and on our sun kissed beaches you’ll find yourself trying new things and enjoying new adventures. Travelling between places is half the fun with great drives, iconic train journeys, coastal cruises and walking tours taking in some of Australia’s most stunning landscapes.

Sort by:
Select Departure Port
Search Holiday Name
Search Visiting Port
Select Ship
Select Flexibility
Select Package Duration