Cruise Search

Plan your perfect cruise holiday...


Top Promotions

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


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.


One moment, please.


Planning your perfect cruise holiday...