Showing 30 out of 56 cruises
Per Person
Total Price
Cruise From:
£4575pp

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

  • 11 Mar 2027
  • 9 Nights
Cruise From:
£4575pp
REF: EXPLORAEP20270311SOKSOK
Cruise From:
£6075pp

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

  • 15 Mar 2027
  • 10 Nights
Cruise From:
£6075pp
REF: EXPLORAEP20270315JEDPIR
Cruise From:
£4160pp

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

  • 08 Nov 2027
  • 11 Nights
Cruise From:
£4160pp
REF: EXPLORAEX20271108BCNJED
Cruise From:
£4235pp

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

  • 19 Nov 2027
  • 9 Nights
Cruise From:
£4235pp
REF: EXPLORAEX20271119JEDJED
Cruise From:
£4865pp

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

  • 28 Nov 2027
  • 11 Nights
Cruise From:
£4865pp
REF: EXPLORAEX20271128JEDDXB
Cruise From:
£3300pp

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

  • 09 Dec 2027
  • 7 Nights
Cruise From:
£3300pp
REF: EXPLORAEX20271209DXBDXB
Cruise From:
£3080pp

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

  • 16 Dec 2027
  • 7 Nights
Cruise From:
£3080pp
REF: EXPLORAEX20271216DXBDXB
Cruise From:
£3710pp

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

  • 23 Dec 2027
  • 7 Nights
Cruise From:
£3710pp
REF: EXPLORAEX20271223DXBDXB
Cruise From:
£4690pp

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

  • 30 Dec 2027
  • 8 Nights
Cruise From:
£4690pp
REF: EXPLORAEX20271230DXBDXB
Cruise From:
£3785pp

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

  • 07 Jan 2028
  • 8 Nights
Cruise From:
£3785pp
REF: EXPLORAEX20280107DXBDXB
Cruise From:
£5635pp

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

  • 09 Jan 2028
  • 12 Nights
Cruise From:
£5635pp
REF: EXPLORAEA20280109BCNJED
Cruise From:
£3300pp

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

  • 15 Jan 2028
  • 7 Nights
Cruise From:
£3300pp
REF: EXPLORAEX20280115DXBDXB
Cruise From:
£4535pp

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

  • 21 Jan 2028
  • 9 Nights
Cruise From:
£4535pp
REF: EXPLORAEA20280121JEDJED
Cruise From:
£3300pp

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

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

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

  • 29 Jan 2028
  • 7 Nights
Cruise From:
£3300pp
REF: EXPLORAEX20280129DXBDXB
Cruise From:
£4535pp

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

  • 30 Jan 2028
  • 9 Nights
Cruise From:
£4535pp
REF: EXPLORAEA20280130JEDJED
Cruise From:
£3300pp

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

  • 05 Feb 2028
  • 7 Nights
Cruise From:
£3300pp
REF: EXPLORAEX20280205DXBDXB
Cruise From:
£4535pp

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

  • 08 Feb 2028
  • 9 Nights
Cruise From:
£4535pp
REF: EXPLORAEA20280208JEDJED
Cruise From:
£3300pp

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

  • 12 Feb 2028
  • 7 Nights
Cruise From:
£3300pp
REF: EXPLORAEX20280212DXBDXB
Cruise From:
£4535pp

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

  • 17 Feb 2028
  • 9 Nights
Cruise From:
£4535pp
REF: EXPLORAEA20280217JEDJED
Cruise From:
£3300pp

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

  • 19 Feb 2028
  • 7 Nights
Cruise From:
£3300pp
REF: EXPLORAEX20280219DXBDXB
Cruise From:
£3280pp

Dubai | Muscat | Salalah | Jeddah

  • 26 Feb 2028
  • 8 Nights
Cruise From:
£3280pp
REF: EXPLORAEX20280226DXBJED
Cruise From:
£4535pp

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

  • 26 Feb 2028
  • 9 Nights
Cruise From:
£4535pp
REF: EXPLORAEA20280226JEDJED
Cruise From:
£5040pp

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

  • 05 Mar 2028
  • 10 Nights
Cruise From:
£5040pp
REF: EXPLORAEX20280305JEDPIR
Cruise From:
£4535pp

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

  • 06 Mar 2028
  • 9 Nights
Cruise From:
£4535pp
REF: EXPLORAEA20280306JEDJED
Cruise From:
£5025pp

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

  • 15 Mar 2028
  • 10 Nights
Cruise From:
£5025pp
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


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