Realm of the Queen of Sheba - Middle East Cruise

Find the perfect trip

8 days from

£1077.23

* Current p/p indicative rate.

Overview
Highlights
Dates & Prices
Itinerary
Map
Ships

Highlights

  • Savor extraordinary cuisine and local flavors from the Official Cruise Line of the James Beard Foundation
  • Relax with days sailing through the Gulf of Aden and the Arabian Sea with time to do just as you please
  • Meet new friends on deck as you take in the sweeping sea views together.
  • Experience the private yacht lifestyle at sea with no interruptions to finish writing your memoirs, get a massage, or reflect on the new perspectives you gain from travel.

Highlights

  • Savor extraordinary cuisine and local flavors from the Official Cruise Line of the James Beard Foundation
  • Relax with days sailing through the Gulf of Aden and the Arabian Sea with time to do just as you please
  • Meet new friends on deck as you take in the sweeping sea views together.
  • Experience the private yacht lifestyle at sea with no interruptions to finish writing your memoirs, get a massage, or reflect on the new perspectives you gain from travel.
Capacity: 312, Type: Luxury Small Ship Cruise

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.

  • Savor extraordinary cuisine and local flavors from the Official Cruise Line of the James Beard Foundation
  • Relax with days sailing through the Gulf of Aden and the Arabian Sea with time to do just as you please
  • Meet new friends on deck as you take in the sweeping sea views together.
  • Experience the private yacht lifestyle at sea with no interruptions to finish writing your memoirs, get a massage, or reflect on the new perspectives you gain from travel.
26 February, 2025 to 05 March, 2025 on Star Breeze, Star Legend & Star Pride
Prices

Prices quoted here are often dependent on currency fluctuations. Please check with (01432 507450 or info@small-cruise-ships.com) for the very latest price, which may well be cheaper than the one advertised here.

Cabin. From
£ 1154 GBP pp
Cabin. From
Queen Size Bed with Luxurious Linens Waffle Weave Robe and Slippers Interactive TV Fully Stocked Mini Bar/Refrigerator Safe Direct Dial Phone L'Occitane Bath Amenities Fresh Fruit Hair Dryers and 110/220 outlets Wi-Fi Internet Access(various plans available for purchase) Mirrored closet with ample drawer space Granite vanity with magnifying mirror and chair
11 November, 2025 to 18 November, 2025 on Star Breeze, Star Legend & Star Pride
Prices

Prices quoted here are often dependent on currency fluctuations. Please check with (01432 507450 or info@small-cruise-ships.com) for the very latest price, which may well be cheaper than the one advertised here.

Cabin. From
£ 1077 GBP pp
Cabin. From
Queen Size Bed with Luxurious Linens Waffle Weave Robe and Slippers Interactive TV Fully Stocked Mini Bar/Refrigerator Safe Direct Dial Phone L'Occitane Bath Amenities Fresh Fruit Hair Dryers and 110/220 outlets Wi-Fi Internet Access(various plans available for purchase) Mirrored closet with ample drawer space Granite vanity with magnifying mirror and chair
02 March, 2026 to 09 March, 2026 on Star Breeze, Star Legend & Star Pride
Prices

Prices quoted here are often dependent on currency fluctuations. Please check with (01432 507450 or info@small-cruise-ships.com) for the very latest price, which may well be cheaper than the one advertised here.

Cabin. From
£ 1154 GBP pp
Cabin. From
Queen Size Bed with Luxurious Linens Waffle Weave Robe and Slippers Interactive TV Fully Stocked Mini Bar/Refrigerator Safe Direct Dial Phone L'Occitane Bath Amenities Fresh Fruit Hair Dryers and 110/220 outlets Wi-Fi Internet Access(various plans available for purchase) Mirrored closet with ample drawer space Granite vanity with magnifying mirror and chair
show reverse itinerary
Day 1 Muscat, Oman
In a land steeped with history, Muscat, Oman’s port capital, is a mix of upscale shopping malls, modern high-rises and 16th century Al Jalali and Mirani, Portuguese forts. The city has numerous mosques including modern, marble-clad Sultan Qaboos Grand Mosque, with its 164 foot (50m) dome and prodigious Persian carpet, and that can accommodate 20,000 people. Wander the lively fish market and busy Mutrah Souk. There are plenty of soft sand beaches leading to pristine Gulf of Oman water full of fish and turtles.
Days 2 - 7 At Sea
Day 8 Jeddah, Saudi Arabia
Jeddah is considered the commercial center of Saudi Arabia with a vibrant blend of modernity and history. Enjoy the modern landmarks of the city, stroll along the waterfront corniche, admire the world’s tallest fountain and walk the streets of Al Balad, Jeddah’s UNESCO World Heritage Site, a Hijazi-style old town.
Please Note:
Itineraries are subject to change.
Star Breeze, Star Legend & Star Pride
Star Breeze, Star Legend & Star Pride are large enough to pamper and entertain you, yet small enough to tuck into delightful harbours and hidden coves that others can’t reach. These all-su…

Star Breeze, Star Legend & Star Pride

Length 159 metres
Capacity 312 passengers
Relaunched 2021

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

These all-suite yachts completed a renovation as part of the $250 Million Star Plus Initiative to provide more of what guests love. New public areas, including two new dining venues, a new spa, infinity pool, and fitness area. The yachts also boast all new bathrooms in every suite and a new category of Star suites, featuring a new layout. With ocean views and at least 277 square feet of comfort, Star Breeze, Star Legend & Star Pride are the perfect yachts to watch glaciers and fjords drift by from the serenity of your suite.


Carrying only 312 guests, Star Breeze, Star Legend & Star Pride still tuck into small ports like Sanary-sur-Mer and Wrangell or narrow waterways like the Corinth Canal and Keil Canal.

These ships include 156 suites, including 4 Owners' Suites, 2 beautiful Classic Suites, 3 Deluxe Suites, 79 Ocean View Suites, 58 Balcony suites, and 10 Star Porthole Suites.  

All Accommodations Feature

  • Queen Size Bed with Luxurious Linens
  • Waffle Weave Robe and Slippers
  • Interactive TV
  • Fully Stocked Mini Bar/Refrigerator
  • Safe
  • Direct Dial Phone
  • L'Occitane Bath Amenities
  • Fresh Fruit
  • Hair Dryers and 110/220 outlets
  • Wi-Fi Internet Access(various plans available for purchase)
  • Mirrored closet with ample drawer space
  • Granite vanity with magnifying mirror and chair 






Cabin layout for Star Breeze, Star Legend & Star Pride
Overview
Highlights
Dates & Prices
Itinerary
Map
Ship

8 days from £1077.23

Trip Tags
Windstar Luxury
Find your favorite region