7 nights onboard Star Legend

Realm of the Queen of Sheba

Cruise the Arabian Peninsula from the Gulf of Oman to the Red Sea, passing through waters thick with history and getting to know Middle Eastern treasures from incense and oil to delicious cuisines and seaside resorts. These are the waters that were home to Sinbad, that formed China's maritime Silk Road, that Moses once parted, and that carried the Queen of Sheba to her summer palace at Khor Rori. Watch dolphins play in beautiful Omani fjords. Go ashore to follow UNESCO's Frankincense Trail to the ruins of ancient Al Balid and Zafar. Explore desert oases, sultans' palaces, and colorful souks filled with magical wares and encounters. In between, spend relaxing days at sea doing as you please and watching the desert and mountains pass by - changing from red to gold to red again as the sun crosses the sky.
Leaving from: Jeddah
Cruise ship: Star Legend
Visiting: Jeddah Muscat
Windstar Cruises Logo
Windstar Cruises

Windstar Cruises operates a fleet of small luxury cruise ships. The cruise line has six yachts - three of which are masted sailing ships - and offers laid-back luxury with a tinge of historic seafaring adventure.

Wind Star and Wind Spirit each carry 148 guests, whereas Wind Surf carries 342. 'Power yachts' Star Pride, Star Breeze and Star Legend all carry 312 passengers. It's a unique experience, by all means!

312
Passengers
204
Crew
1992
Launched
2021
Last refit
12995t
Tonnage
159m
Length
19m
Width
15kts
Speed
6
Decks
USD
Currency
Cruise Itinerary
Day 1
Jeddah, Saudi Arabia
Day 8
Muscat, Oman
Jeddah, Saudi Arabia image
Day 1
Jeddah, Saudi Arabia
Muscat, Oman image
Day 8
Muscat, Oman
Oman's capital city is hemmed in on one side by spectacular jagged-peaked mountains and on the other by royal blue sea. The architecture is a traditional, sophisticated arabesque blend of white-washed, low-rise buildings surrounded by manicured palms, intricately designed domes set atop the minarets of the mosques, sand-colored villas, a surprising blend of modern art installations, like a giant incense burner that towers over the Corniche, and ancient forts set in the rocky hills. Though tradition abounds, from distinct, local cuisine to the widely worn national dress, the dishdasha, Muscat is a completely modern city, featuring opulent luxury hotels, international restaurants, excellent cellular and data service, sprawling shopping malls, pristine beaches, lively nightlife, world-class performing arts, and a highly educated population, most of whom speak English, Arabic, and often Hindi. Muscat is the ideal base for exploring other areas of the country since many of the most desirable destinations are within a few hours' drive.
Ship Details
Windstar Cruises
Star Legend

Star Legend is large enough to pamper and entertain you, yet small enough to tuck into delightful tiny harbours and hidden coves that others can’t reach.

Find your perfect cruise!
Cabins
All Prices