Luxury Middle East Cruise Deals

A Middle East cruise offers luxury travellers the opportunity to explore one of the world’s most historic, enchanting and fascinating regions as well as a number of its most eye-catchingly contemporary modern metropolises.

Find Out More About Cruising in the Middle East

Showing 30 out of 36 cruises
Per Person
Total Price
Fly Cruise From:
Was £6609pp Now: £6245pp

Doha | Dubai | Mumbai (ex Bombay) | Male | Galle | Phuket | Langkawi Island | Georgetown | Port Klang | Singapore

  • 14 Oct 2026
  • 21 Nights
Fly Cruise From:
Was £6609pp Now: £6245pp
REF: OCEANIANAU261014
Fly Cruise From:
Was £11889pp Now: £11294pp

Dubai | Khasab | Al Fujayrah | Muscat | Praslin Island | Mahé | Mombasa | Zanzibar | Dar es Salaam | Nosy Bé | Antsiranana | Port Louis

  • 28 Dec 2026
  • 20 Nights
Fly Cruise From:
Was £11889pp Now: £11294pp
REF: REGENTVOY261228
Fly Cruise From:
Was £11199pp Now: £10639pp

Doha | Abu Dhabi | Muscat | Jeddah | 'Aqaba | Safaga | Haifa | Piraeus | Sorrento | Civitavecchia

  • 03 Mar 2027
  • 21 Nights
Fly Cruise From:
Was £11199pp Now: £10639pp
REF: REGENTVOY270303
Fly Cruise From:
Was £12684pp Now: £12049pp

Abu Dhabi | Salalah | Jeddah | Safaga | 'Aqaba | Haifa | Limassol | Rhodes | Kusadasi | Piraeus | Sorrento | Civitavecchia

  • 25 Apr 2027
  • 23 Nights
Fly Cruise From:
Was £12684pp Now: £12049pp
REF: REGENTSPL270425
Fly Cruise From:
Was £8009pp Now: £7568pp

Doha | Dubai | Salalah | Jeddah | Safaga | 'Aqaba | Sharm El Sheikh | Ain Sukhna | Limassol | Rhodes | Kusadasi | Piraeus

  • 13 May 2027
  • 20 Nights
Fly Cruise From:
Was £8009pp Now: £7568pp
REF: OCEANIAVIS270513
Fly Cruise From:
Was £6099pp Now: £5763pp

Dubai | Abu Dhabi | Salalah | Jeddah | 'Aqaba | Safaga | Port Said | Limassol | Antalya | Rhodes | Kusadasi | Istanbul

  • 26 May 2027
  • 21 Nights
Fly Cruise From:
Was £6099pp Now: £5763pp
REF: OCEANIANAU270526
Fly Cruise From:
Was £8969pp Now: £8520pp

Doha | Dubai | Mumbai (ex Bombay) | Male | Galle | Phuket | Singapore

  • 10 Nov 2027
  • 17 Nights
Fly Cruise From:
Was £8969pp Now: £8520pp
REF: REGENTMAR271110
Fly Cruise From:
Was £14414pp Now: £13693pp

Doha | Dubai | Mumbai (ex Bombay) | Male | Galle | Phuket | Singapore | Port Klang | Langkawi Island | Georgetown | Jakarta | Semarang | Surabaya | Benoa

  • 10 Nov 2027
  • 27 Nights
Fly Cruise From:
Was £14414pp Now: £13693pp
REF: REGENTMAR271110A
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Abu Dhabi | Bahrain | Doha | Ad Dammam | Dubai

  • 09 Dec 2027
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20271209DXBDXB
Cruise From:
Was £6075pp Now: £5771pp

Dubai | Abu Dhabi | Bahrain | Doha | Ad Dammam | Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 09 Dec 2027
  • 14 Nights
Cruise From:
Was £6075pp Now: £5771pp
REF: EXPLORAEX20271209DXBDX1
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 16 Dec 2027
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20271216DXBDXB
Cruise From:
Was £3845pp Now: £3652pp

Dubai | Ad Dammam | Doha | Abu Dhabi | Ras al Khaimah | Dubai

  • 23 Dec 2027
  • 7 Nights
Cruise From:
Was £3845pp Now: £3652pp
REF: EXPLORAEX20271223DXBDXB
Cruise From:
Was £8285pp Now: £7870pp

Dubai | Ad Dammam | Doha | Abu Dhabi | Ras al Khaimah | Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 23 Dec 2027
  • 15 Nights
Cruise From:
Was £8285pp Now: £7870pp
REF: EXPLORAEX20271223DXBDX1
Cruise From:
Was £4915pp Now: £4669pp

Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 30 Dec 2027
  • 8 Nights
Cruise From:
Was £4915pp Now: £4669pp
REF: EXPLORAEX20271230DXBDXB
Cruise From:
Was £3665pp Now: £3481pp

Dubai | Ras al Khaimah | Abu Dhabi | Doha | Bahrain | Ad Dammam | Dubai

  • 07 Jan 2028
  • 8 Nights
Cruise From:
Was £3665pp Now: £3481pp
REF: EXPLORAEX20280107DXBDXB
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 15 Jan 2028
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20280115DXBDXB
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Abu Dhabi | Bahrain | Doha | Ad Dammam | Dubai

  • 22 Jan 2028
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20280122DXBDXB
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 29 Jan 2028
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20280129DXBDXB
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Abu Dhabi | Bahrain | Doha | Ad Dammam | Dubai

  • 05 Feb 2028
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20280205DXBDXB
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Sur | Muscat | Khor al Fakkan | Khasab | Dubai

  • 12 Feb 2028
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20280212DXBDXB
Cruise From:
Was £3205pp Now: £3044pp

Dubai | Abu Dhabi | Bahrain | Doha | Ad Dammam | Dubai

  • 19 Feb 2028
  • 7 Nights
Cruise From:
Was £3205pp Now: £3044pp
REF: EXPLORAEX20280219DXBDXB
Cruise From:
Was £3665pp Now: £3481pp

Dubai | Muscat | Salalah | Jeddah

  • 26 Feb 2028
  • 8 Nights
Cruise From:
Was £3665pp Now: £3481pp
REF: EXPLORAEX20280226DXBJED
Fly Cruise From:
Was £7009pp Now: £6623pp

Dubai | Abu Dhabi | Salalah | Jeddah | 'Aqaba | Safaga | Alexandria | Kusadasi | Istanbul

  • 02 Mar 2028
  • 19 Nights
Fly Cruise From:
Was £7009pp Now: £6623pp
REF: OCEANIAVIS280302
Fly Cruise From:
Was £14379pp Now: £13588pp

Dubai | Abu Dhabi | Salalah | Jeddah | 'Aqaba | Safaga | Alexandria | Kusadasi | Istanbul | Çanakkale | Kavala | Thessaloníki | Lesbos | Izmir | Bodrum | Heraklion (Iraklion) | Santorini | Mykonos | Piraeus | Gythio | Igoumenítsa | Kotor | Dubrovnik | Valletta | Messina | Salerno | Civitavecchia

  • 02 Mar 2028
  • 38 Nights
Fly Cruise From:
Was £14379pp Now: £13588pp
REF: OCEANIAVIS280302B
Cruise From:
Was £11200pp Now: £10640pp

Dubai | Salalah | 'Aqaba | Safaga | Alexandria | Piraeus

  • 19 Apr 2028
  • 17 Nights
Cruise From:
Was £11200pp Now: £10640pp
REF: SILVERSS280419017

Cruise & Stay

Holiday prices from:
£5629pp

Golden Sands & Sapphire Seas: Dubai to Jeddah with 5* Hotel Stays

Dubai | Fujairah | Muscat | Salalah | Jeddah

  • 23 Apr 2028
  • 16 Nights
Holiday prices from:
£5629pp
REF: CRYSTALCSY-009-280426-2
5* Hotel Stays in Dubai & Jeddah
Nine-night ultra-luxury all-inclusive cruise
Flights and private overseas transfers
Cruise From:
Was £15670pp Now: £14886pp

Dubai | Fujairah | Muscat | Salalah | Jeddah | 'Aqaba | Luxor | Alexandria | Soúda | Katakolon | Siracuse | Valletta | Tunis | Trapani | Lipari | Sorrento | Civitavecchia | Barcelona | Alicante | Motril | Ponta Delgada | Horta | Kings Wharf | Fort Lauderdale

  • 26 Apr 2028
  • 45 Nights
Cruise From:
Was £15670pp Now: £14886pp
REF: CRYSTALCSY-C45-280426
Cruise From:
Was £12470pp Now: £11846pp

Dubai | Fujairah | Muscat | Salalah | Jeddah | 'Aqaba | Luxor | Alexandria | Soúda | Katakolon | Siracuse | Valletta | Tunis | Trapani | Lipari | Sorrento | Civitavecchia | Barcelona

  • 26 Apr 2028
  • 31 Nights
Cruise From:
Was £12470pp Now: £11846pp
REF: CRYSTALCSY-C31-280426
Cruise From:
Was £3810pp Now: £3619pp

Dubai | Fujairah | Muscat | Salalah | Jeddah

  • 26 Apr 2028
  • 9 Nights
Cruise From:
Was £3810pp Now: £3619pp
REF: CRYSTALCSY-009-280426
Fly Cruise From:
Was £10354pp Now: £8957pp

Doha | Dubai | Muscat | Salalah | Jeddah | Safaga | Sharm El Sheikh | 'Aqaba | Haifa | Santorini | Piraeus

  • 22 May 2028
  • 19 Nights
Fly Cruise From:
Was £10354pp Now: £8957pp
REF: REGENTEXP280522

Prices are subject to change and availability. Prices may vary depending on the airport selected. Promotions are only applicable to select cabin grades, please call for details.

Our Award-Winning Service


UK Cruise Awards 2026 Partnership Achievement Award
UK Cruise Awards 2026 Partnership Achievement Award
Luxury Cruise Agency of the Year 2025
Luxury Cruise Agency of the Year 2025
TTG Top 20 Luxury Travel Agents 2025
TTG Top 20 Luxury Travel Agents 2025
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
TTG Luxury Cruise Agency Of The Year 2024
TTG Luxury Cruise Agency Of The Year 2024
Best Use Of Content 2023
Best Use Of Content 2023
Best Specialist Cruise Agent 2023
Best Specialist Cruise Agent 2023
UK Cruise Awards Winners 2023
UK Cruise Awards Winners 2023
Travel Weekly Large Cruise Agency of the Year 2023
Travel Weekly Large Cruise Agency of the Year 2023
Best Luxury Travel Agent 2022
Best Luxury Travel Agent 2022
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
You've added to your wishlist. To view, go to Wishlist

Request a Callback