Searching for trips..
Realm of the Queen of Sheba - Middle East 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.
11 November, 2025 to 18 November, 2025
Cabin. From
$ 1,499 USD pp
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
view cabin photo
view cabin photo
02 March, 2026 to 09 March, 2026
Cabin. From
$ 1,499 USD pp
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
view cabin photo
view cabin photo
Realm of the Queen of Sheba - Middle East Cruise itinerary:
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.
Realm of the Queen of Sheba - Middle East Cruise reverse itinerary:
show main itinerary
Please Note: *
Itineraries are subject to change.
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.
Days 2 - 7 At Sea *
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.
Star Breeze, Star Legend & Star Pride
Vessel Type: Small Ship
Length: 522 ft (159 meters)
Passenger Capacity: 312
Built / Refurbished: 1988 / 2007
Star Breeze, Star Legend & Star Pride are large enough to pamper and entertain you, yet small enough to tuck into delightful tiny harbors and hidden coves that others can’t reach.
These all-suite yacht completed renovation as part of the $250 Million Star Plus Initiative to provide more of what our 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.
• 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.
• 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.