Showing 30 out of 36 cruises
Per Person
Total Price
Cruise From:
£4100pp

Barcelona | Valletta | Heraklion (Iraklion) | Rhodes | Limassol | Port Said | Suez | Jeddah

  • 08 Nov 2027
  • 11 Nights
Cruise From:
£4100pp
REF: EXPLORAEX20271108BCNJED
Cruise From:
£8700pp

Barcelona | Valletta | Heraklion (Iraklion) | Rhodes | Limassol | Port Said | Suez | Jeddah | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 08 Nov 2027
  • 20 Nights
Cruise From:
£8700pp
REF: EXPLORAEX20271108BCNJE1
Cruise From:
£4130pp

Jeddah | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 19 Nov 2027
  • 9 Nights
Cruise From:
£4130pp
REF: EXPLORAEX20271119JEDJED
Cruise From:
£8700pp

Jeddah | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah | Jizan | Salalah | Muscat | Khor al Fakkan | Khasab | Dubai

  • 19 Nov 2027
  • 20 Nights
Cruise From:
£8700pp
REF: EXPLORAEX20271119JEDDXB
Cruise From:
£5055pp

Jeddah | Jizan | Salalah | Muscat | Khor al Fakkan | Khasab | Dubai

  • 28 Nov 2027
  • 11 Nights
Cruise From:
£5055pp
REF: EXPLORAEX20271128JEDDXB
Cruise From:
£7835pp

Jeddah | Jizan | Salalah | Muscat | Khor al Fakkan | Khasab | Dubai | Abu Dhabi | Bahrain | Doha | Ad Dammam | Dubai

  • 28 Nov 2027
  • 18 Nights
Cruise From:
£7835pp
REF: EXPLORAEX20271128JEDDX1
Cruise From:
£3205pp

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

  • 09 Dec 2027
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20271209DXBDXB
Cruise From:
£6075pp

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

  • 09 Dec 2027
  • 14 Nights
Cruise From:
£6075pp
REF: EXPLORAEX20271209DXBDX1
Cruise From:
£3205pp

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

  • 16 Dec 2027
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20271216DXBDXB
Cruise From:
£3845pp

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

  • 23 Dec 2027
  • 7 Nights
Cruise From:
£3845pp
REF: EXPLORAEX20271223DXBDXB
Cruise From:
£8285pp

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

  • 23 Dec 2027
  • 15 Nights
Cruise From:
£8285pp
REF: EXPLORAEX20271223DXBDX1
Cruise From:
£4915pp

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

  • 30 Dec 2027
  • 8 Nights
Cruise From:
£4915pp
REF: EXPLORAEX20271230DXBDXB
Cruise From:
£3665pp

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

  • 07 Jan 2028
  • 8 Nights
Cruise From:
£3665pp
REF: EXPLORAEX20280107DXBDXB
Cruise From:
£5875pp

Barcelona | Civitavecchia | Naples | Messina | Port Said | Suez | Sharm El Sheikh | 'Aqaba | Jeddah

  • 09 Jan 2028
  • 12 Nights
Cruise From:
£5875pp
REF: EXPLORAEA20280109BCNJED
Cruise From:
£3205pp

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

  • 15 Jan 2028
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20280115DXBDXB
Cruise From:
£4415pp

Jeddah | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 21 Jan 2028
  • 9 Nights
Cruise From:
£4415pp
REF: EXPLORAEA20280121JEDJED
Cruise From:
£3205pp

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

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

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

  • 29 Jan 2028
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20280129DXBDXB
Cruise From:
£4415pp

Jeddah | Al Wajh | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 30 Jan 2028
  • 9 Nights
Cruise From:
£4415pp
REF: EXPLORAEA20280130JEDJED
Cruise From:
£3205pp

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

  • 05 Feb 2028
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20280205DXBDXB
Cruise From:
£4415pp

Jeddah | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 08 Feb 2028
  • 9 Nights
Cruise From:
£4415pp
REF: EXPLORAEA20280208JEDJED
Cruise From:
£3205pp

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

  • 12 Feb 2028
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20280212DXBDXB
Cruise From:
£4415pp

Jeddah | Al Wajh | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 17 Feb 2028
  • 9 Nights
Cruise From:
£4415pp
REF: EXPLORAEA20280217JEDJED
Cruise From:
£3205pp

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

  • 19 Feb 2028
  • 7 Nights
Cruise From:
£3205pp
REF: EXPLORAEX20280219DXBDXB
Cruise From:
£3665pp

Dubai | Muscat | Salalah | Jeddah

  • 26 Feb 2028
  • 8 Nights
Cruise From:
£3665pp
REF: EXPLORAEX20280226DXBJED
Cruise From:
£4415pp

Jeddah | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 26 Feb 2028
  • 9 Nights
Cruise From:
£4415pp
REF: EXPLORAEA20280226JEDJED
Cruise From:
£4590pp

Jeddah | Al Wajh | Luxor | Sokhna | Suez | Rhodes | Kusadasi | Piraeus

  • 05 Mar 2028
  • 10 Nights
Cruise From:
£4590pp
REF: EXPLORAEX20280305JEDPIR
Cruise From:
£4415pp

Jeddah | Al Wajh | Luxor | Sokhna | Sharm El Sheikh | 'Aqaba | Jeddah

  • 06 Mar 2028
  • 9 Nights
Cruise From:
£4415pp
REF: EXPLORAEA20280306JEDJED
Cruise From:
£4915pp

Jeddah | Sokhna | Suez | Heraklion (Iraklion) | Dubrovnik | Ravenna | Fusina

  • 15 Mar 2028
  • 10 Nights
Cruise From:
£4915pp
REF: EXPLORAEA20280315JEDFSA
Cruise From:
£7010pp

Fusina | Koper | Hvar Island | Dubrovnik | Monemvasía | Ermoupoli | Piraeus | Heraklion (Iraklion) | Rhodes | Port Said | Suez | Sharm El Sheikh | 'Aqaba | Jeddah

  • 30 Sep 2028
  • 16 Nights
Cruise From:
£7010pp
REF: EXPLORAEX20280930FSAJED

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
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Travel Weekly Travel Agent Award 2023
Travel Weekly Travel Agent Award 2023
Best Online Travel Agency 2022
Best Online Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
Best Online Agent 2021
Best Online Agent 2021
Best Company 2020
Best Company 2020
Best Online Agent 2019
Best Online Agent 2019
TTG Top 50 Travel Agency 2019
TTG Top 50 Travel Agency 2019
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
Chat Service

Live Chat

Call for Free