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 12,004 verified reviews.Read all reviews

Award

Fantastic Service & Uncovered Details

This was my first time using cruise nation and i must say I was impressed. I spoke to agent named Zoe and she was excellent, I will tell you why I have said this First she asked for my details and the Cruise I was...

Mr Robert Williams-20 August 2026

Easy booking

Booking very easy. No hard selling. Straightforward.

Mr Richard Salliss-21 August 2026

Scott was excellent 👍

Mrs Paula Mills-23 August 2026

Representative was very knowledgeable and took me through the booking process quickly. Very good

Mr William Shaw-23 August 2026