Explore Saudi Arabia on one of 6 luxury cruises, departing from Aqaba, Dubai, Jeddah and Luxor. November is the most popular month to cruise to Saudi Arabia and we have over 7 departures available from two of the world's leading cruise lines specialising in luxury cruises.