Virgin Holidays Cruises are proud to present incredible Cruise & Stay packages that will take you to some of the most exciting and amazing destinations the Middle East has to offer.
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