An Image of the Al Nefud Desert in Saudi Arabia

Explora Journeys

Red Sea & Arabian Peninsular

Discover

Golden Sands & Turquoise Waters

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 590 verified reviews.Read all reviews

Award

Tremendous all round service.

Great service all round, from booking to the emails (several) I sent with queries about the trip, nothing was too much trouble and all sorted by return. Thank you all.

Mr Paul Beaumont-18 August 2025

I called and spoke to Mary Isaac. She was very helpful and answered all my questions. She has been on the ship and could tell me all about it. It's my first cruise so there were a lot of questions. Mary was extremely helpful.

-17 August 2025

Cruisetastic!

Very efficient, polite and comprehensive.

-16 August 2025

Efficient

Booked online and everything went very smoothly

-15 August 2025