Showing 30 out of 59 cruises
Per Person
Total Price
Cruise From:
£4240pp

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

  • 06 Mar 2027
  • 9 Nights
Cruise From:
£4240pp
REF: EXPLORAEP20270306JEDJED
Cruise From:
£4560pp

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

  • 09 Mar 2027
  • 9 Nights
Cruise From:
£4560pp
REF: EXPLORAEP20270309SGASGA
Cruise From:
£4560pp

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

  • 11 Mar 2027
  • 9 Nights
Cruise From:
£4560pp
REF: EXPLORAEP20270311SOKSOK
Cruise From:
£5255pp

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

  • 15 Mar 2027
  • 10 Nights
Cruise From:
£5255pp
REF: EXPLORAEP20270315JEDPIR
Cruise From:
£3760pp

Luxor | Sokhna | Suez | Rhodes | Kusadasi | Piraeus

  • 18 Mar 2027
  • 7 Nights
Cruise From:
£3760pp
REF: EXPLORAEP20270318SGAPIR
Cruise From:
£4030pp

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

  • 08 Nov 2027
  • 11 Nights
Cruise From:
£4030pp
REF: EXPLORAEX20271108BCNJED
Cruise From:
£4290pp

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

  • 19 Nov 2027
  • 9 Nights
Cruise From:
£4290pp
REF: EXPLORAEX20271119JEDJED
Cruise From:
£4950pp

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

  • 28 Nov 2027
  • 11 Nights
Cruise From:
£4950pp
REF: EXPLORAEX20271128JEDDXB
Cruise From:
£3340pp

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

  • 09 Dec 2027
  • 7 Nights
Cruise From:
£3340pp
REF: EXPLORAEX20271209DXBDXB
Cruise From:
£3135pp

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

  • 16 Dec 2027
  • 7 Nights
Cruise From:
£3135pp
REF: EXPLORAEX20271216DXBDXB
Cruise From:
£3775pp

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

  • 23 Dec 2027
  • 7 Nights
Cruise From:
£3775pp
REF: EXPLORAEX20271223DXBDXB
Cruise From:
£4770pp

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

  • 30 Dec 2027
  • 8 Nights
Cruise From:
£4770pp
REF: EXPLORAEX20271230DXBDXB
Cruise From:
£3835pp

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

  • 07 Jan 2028
  • 8 Nights
Cruise From:
£3835pp
REF: EXPLORAEX20280107DXBDXB
Cruise From:
£5730pp

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

  • 09 Jan 2028
  • 12 Nights
Cruise From:
£5730pp
REF: EXPLORAEA20280109BCNJED
Cruise From:
£3340pp

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

  • 15 Jan 2028
  • 7 Nights
Cruise From:
£3340pp
REF: EXPLORAEX20280115DXBDXB
Cruise From:
£4595pp

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

  • 21 Jan 2028
  • 9 Nights
Cruise From:
£4595pp
REF: EXPLORAEA20280121JEDJED
Cruise From:
£3340pp

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

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

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

  • 29 Jan 2028
  • 7 Nights
Cruise From:
£3340pp
REF: EXPLORAEX20280129DXBDXB
Cruise From:
£4595pp

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

  • 30 Jan 2028
  • 9 Nights
Cruise From:
£4595pp
REF: EXPLORAEA20280130JEDJED
Cruise From:
£3340pp

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

  • 05 Feb 2028
  • 7 Nights
Cruise From:
£3340pp
REF: EXPLORAEX20280205DXBDXB
Cruise From:
£4595pp

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

  • 08 Feb 2028
  • 9 Nights
Cruise From:
£4595pp
REF: EXPLORAEA20280208JEDJED
Cruise From:
£3340pp

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

  • 12 Feb 2028
  • 7 Nights
Cruise From:
£3340pp
REF: EXPLORAEX20280212DXBDXB
Cruise From:
£4595pp

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

  • 17 Feb 2028
  • 9 Nights
Cruise From:
£4595pp
REF: EXPLORAEA20280217JEDJED
Cruise From:
£3340pp

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

  • 19 Feb 2028
  • 7 Nights
Cruise From:
£3340pp
REF: EXPLORAEX20280219DXBDXB
Cruise From:
£3355pp

Dubai | Muscat | Salalah | Jeddah

  • 26 Feb 2028
  • 8 Nights
Cruise From:
£3355pp
REF: EXPLORAEX20280226DXBJED
Cruise From:
£4595pp

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

  • 26 Feb 2028
  • 9 Nights
Cruise From:
£4595pp
REF: EXPLORAEA20280226JEDJED
Cruise From:
£5085pp

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

  • 05 Mar 2028
  • 10 Nights
Cruise From:
£5085pp
REF: EXPLORAEX20280305JEDPIR
Cruise From:
£4595pp

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

  • 06 Mar 2028
  • 9 Nights
Cruise From:
£4595pp
REF: EXPLORAEA20280306JEDJED
Cruise From:
£5090pp

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

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

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


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

Live Chat
Call for Free