Justin Feldstein Independent travel advisor Book a call →
Voyages · Red Sea & Arabian Peninsula

Explora Red Sea & Arabian Peninsula voyages

The Red Sea and Arabian Gulf season fills the winter months and pairs naturally with a stay in Dubai or Abu Dhabi on either end. These itineraries reach ports that are genuinely hard to do well independently, and the warm-weather timing makes them a strong winter alternative to the Caribbean for travelers who want somewhere less expected.

24 sailings · 2 ships · from $4,305 per guest, double occupancy · pricing as of May 28, 2026

November 2027

  • EXPLORA I Jeddah to Jeddah Nov 19 · 8 nights Jeddah · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh · Aqaba (Petra)
    from $5,520 Good price Explora's page →
  • EXPLORA I Jeddah to Dubai Nov 19 · 19 nights Jeddah · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh · Aqaba (Petra) + 7 more
    from $11,625 Good price Explora's page →
  • EXPLORA I Jeddah to Dubai Nov 28 · 17 nights Jeddah · Jabal Al-Sabaya · Jizan · Salalah · Muscat + 7 more
    from $10,500 Good price Explora's page →
  • EXPLORA I Jeddah to Dubai Nov 28 · 10 nights Jeddah · Jabal Al-Sabaya · Jizan · Salalah · Muscat + 3 more
    from $6,765 Good price Explora's page →

December 2027

  • EXPLORA I Dubai to Dubai Dec 9 · 6 nights Dubai · Abu Dhabi · Bahrain · Doha · Dammam
    from $4,305 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Dec 9 · 13 nights Dubai · Abu Dhabi · Bahrain · Doha · Dammam + 4 more
    from $8,175 Typical Explora's page →
  • EXPLORA I Dubai to Dubai Dec 16 · 6 nights Dubai · Sur · Muscat · Khor Fakkan · Khasab
    from $4,305 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Dec 23 · 6 nights Dubai · Dammam · Doha · Abu Dhabi · Ras al Khaimah
    from $5,160 Premium Explora's page →
  • EXPLORA I Dubai to Dubai Dec 23 · 14 nights Dubai · Dammam · Doha · Abu Dhabi · Ras al Khaimah + 5 more
    from $11,100 Premium Explora's page →
  • EXPLORA I Dubai to Dubai Dec 30 · 7 nights Dubai · At Sea - Fireworks · Sur · Muscat · Khor Fakkan + 1 more
    from $6,555 Premium Explora's page →

January 2028

  • EXPLORA I Dubai to Dubai Jan 7 · 7 nights Dubai · Ras al Khaimah · Abu Dhabi · Doha · Bahrain + 1 more
    from $4,915 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Jan 15 · 6 nights Dubai · Sur · Muscat · Khor Fakkan · Khasab
    from $4,305 Good price Explora's page →
  • EXPLORA V Jeddah to Jeddah Jan 21 · 8 nights Jeddah · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh · Aqaba (Petra)
    from $5,910 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Jan 22 · 6 nights Dubai · Abu Dhabi · Bahrain · Doha · Dammam
    from $4,305 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Jan 29 · 6 nights Dubai · Sur · Muscat · Khor Fakkan · Khasab
    from $4,305 Good price Explora's page →
  • EXPLORA V Jeddah to Jeddah Jan 30 · 8 nights Jeddah · Al Wajh (Al-Ula) · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh + 1 more
    from $5,910 Good price Explora's page →

February 2028

  • EXPLORA I Dubai to Dubai Feb 5 · 6 nights Dubai · Abu Dhabi · Bahrain · Doha · Dammam
    from $4,305 Good price Explora's page →
  • EXPLORA V Jeddah to Jeddah Feb 8 · 8 nights Jeddah · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh · Aqaba (Petra)
    from $5,910 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Feb 12 · 6 nights Dubai · Sur · Muscat · Khor Fakkan · Khasab
    from $4,305 Good price Explora's page →
  • EXPLORA V Jeddah to Jeddah Feb 17 · 8 nights Jeddah · Al Wajh (Al-Ula) · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh + 1 more
    from $5,910 Good price Explora's page →
  • EXPLORA I Dubai to Dubai Feb 19 · 6 nights Dubai · Abu Dhabi · Bahrain · Doha · Dammam
    from $4,305 Good price Explora's page →
  • EXPLORA V Jeddah to Jeddah Feb 26 · 8 nights Jeddah · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh · Aqaba (Petra)
    from $5,910 Good price Explora's page →
  • EXPLORA I Dubai to Jeddah Feb 26 · 7 nights Dubai · Muscat · Salalah · Jeddah
    from $4,915 Good price Explora's page →

March 2028

  • EXPLORA V Jeddah to Jeddah Mar 6 · 8 nights Jeddah · Al Wajh (Al-Ula) · Safaga (Luxor) · Ain Sokhna · Sharm El-Sheikh + 1 more
    from $5,910 Good price Explora's page →

Pricing sourced from explorajourneys.com /us/en, refreshed daily. The figures are the lowest currently bookable double-occupancy fare per voyage. Verify your final fare with me or with Explora before booking.

Want the right Red voyage for you?

Send me the dates you're considering and the suite tier you have in mind, and I'll come back with live USD pricing and my pick of these sailings within two hours. Same fare as booking direct.

Book a 30-min Pre-flight or send your dates