An Image of the Al Nefud Desert in Saudi Arabia

Red Sea & Arabian Peninsular

An Explora Journeys Red Sea & Arabian Peninsula voyage is a journey into a world of timeless beauty, rich heritage, and breathtaking landscapes. From the mesmerizing deserts of the Arabian Peninsula to the sparkling blue waters of the Red Sea, this voyage blends ancient wonders with modern luxury. Walk through the storied streets of Muscat, where traditional souks and grand mosques transport you back in time. Explore the futuristic skyline of Dubai, bask in the stunning coral reefs of the Red Sea, or uncover the secrets of Petra, the legendary rose-red city carved into the Jordanian cliffs.

La Digue - Seychelles
A view of a beach in Seychelles

With Explora Journeys, your Red Sea & Arabian Peninsula experience is designed for immersive discovery, offering extended stays in iconic ports and a seamless blend of cultural exploration and luxurious relaxation. Onboard, indulge in world-class dining, personalized service, and elegant surroundings, all designed to complement the enchanting destinations you’ll visit. Whether you’re sipping mint tea in a traditional Arabian courtyard, sailing past dramatic desert landscapes, or stargazing under the vast Middle Eastern sky, Explora Journeys ensures that every moment of your voyage is as unforgettable as the destinations themselves.

Dubai - UAE
An Aerial view of Dubai at night

Amazing Holiday Deals

* Price information

Prices on display are from and per person based on 2 sharing the lowest cabin grade unless otherwise stated. Gratuities are not included in any of these offers unless otherwise stated. Baggage charge may apply. No Booking fee is payable when you book online. Cruise Nation and Cruise Line Terms & Conditions apply. E&OE.

For the latest and most up to date availability & pricing, please click on a deal or call our team on 0333 455 8500

Average Customer Rating:
4.9/5|
Feefo logo

Independent Service Rating based on 11,625 verified reviews.Read all reviews

Award

Fantastic service and not pushy thank you. And wished Wrexham good luck.

Great service from Scott Very patient with me and lots of advice on trains and buses. We have never been to Canada before and he was very helpful telling us something about Canada. We are really looking forward to our cruise and stay holiday. Thank...

Mrs Karen Bishop-16 February 2026

Cruise and stay holiday

Telephone answered very quickly, very helpful , booked cruise and stay , all questioned dealt with would recommend

Mrs Judith Tebbutt-14 February 2026

Very efficient, helpful and slick.

Mrs Joanne Heather-16 February 2026

Excellservice from Scott in booking our Bucket list trip to the PanamaCanal

Excellent conversation with Scott to book our Bucket list trip to the Panama canal. He was really helpful booking our cabin and getting the exact flights and upgrades. Really appreciated his help so a big thank you!

-15 February 2026