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.
Call our cruise experts or visit us in store
0844 417 4917
Mon-Fri 9am-9pm | Sat 9am-7pm | Sun 10am-6pm
Virgin Holidays Store Finder
One moment, please.
Planning your perfect cruise holiday...
Please do not click the page or click the back button or you will lose your search
Tailor made packages are also available - Call our friendly cruise experts to discuss your requirements.
Top Reasons to Book with
Virgin Holidays Cruises
- Virgin Atlantic Flights
Access to Virgin Holidays v-room.
UK flights with Little Red
- Tailor-Made Service Your cruise, your way. Add a hotel and car hire to your cruise holiday
- Cruise with Confidence ATOL and ABTA protection. Your booking is safe with us
- Exclusive Onboard Benefits Dedicated check-in desks, exclusive Virgin cocktail reception and more...
- Price Match Promise Find your cruise cheaper elsewhere and we'll refund the difference