14 Day Sparkling Sands & Cities of the Persian Gulf incl. Windstar Luxury Cruise, 4 Countries w/ Dubai & Muscat Stays + more.

14 Day Sparkling Sands & Cities of the Persian Gulf incl. Windstar Luxury Cruise, 4 Countries w/ Dubai & Muscat Stays + more.

14 Days

Explore the shimmering sands of the Middle East onboard your luxury cruise ship. Explore the Gulf of Persia, sailing from port to port onboard your opulent floating resort, bringing you flavours of four different countries from the comfort of the sleekest ship on the water.

4 Experiences
4 Countries
4 Inclusions
3 Room options

About This Trip

Take to the sparkling water of the Persian Gulf on a unique discovery of UAE, Qatar, Bahrain and Oman. However, this is no simple exploration. To complement the incredible stops this tour offers, we have partnered with the extraordinary Windstar Cruises to provide you with the ultimate in comfort as you sail these breathtaking waters. 


This region is intensely packed with history and manmade beauty, from imposing clifftop forts, to intricate and sublime mosques and each day you get to dip your toe into the fascinating culture and riveting history of the Middle East. You will be able to stretch your legs amid cannons and battle-scarred corridors at Al Jalali and Mirani, sail into narrow turquoise channels making up the Fjords of Musandam on a traditional dhow, or walk amongst ambling camels during an overnight stay in Abu Dhabi. The options for discovery on this trip are endless, and the added joy is how you get to visit them all. 


You will board a 5-star-plus class cruise line, a craft dedicated to maximising your comfort and enjoyment. Every aspect of the ship is 5-star. There are six sublime dining experiences where fine cuisine is expertly blended with an experience you will never forget. You can even join the crew for cookery lessons, learning the secrets of their exemplary cooking. 


You can spend time relaxing in the world-class spa, complete with cutting-edge treatments, gathered from around the world. Add to this a wealth of entertainment, pools and communal areas. If you want to get some insider knowledge on your next day’s destination, there are educational lectures every night to show you how to make the most of your time in each port. From the moment you enjoy your champagne reception when you embark, to the signature onboard farewells, you are going to be able to soak up every element of the Middle East from this joyous floating palace. 

What's Included
11 Day Luxury Windstar Cruise On The Persian Gulf

Experience the delights of the Middle East from onboard your luxury liner, fitted to meet your every need and to exceed your every expectation.

2 Pre Cruise Nights 4* Dubai Accommodation

We provide 2 nights in Dubai in various 4* hotels that are close to the action and located in Jumeirah Beach.

1 Post Cruise Night 4* Muscat Accommodation

We provide 1 post night in Muscat in various 4* hotels that are all close to the action.

Flight from Muscat to Dubai

In order to meet your international flights, we have arranged for a one way flight from Muscat back to Dubai to meet your onward travel plans (or visa versa depending on your itinerary travel dates)

Top Local Experiences

Included in your deal

Trip Itinerary


Where You'll Stay

Included in your deal

Star Porthole Suite & 4* Accommodation Pre/Post Cruise

4* Accommodation pre/post tour

All hotels are subject to availability, a hotel list will be provided to you 2-4 weeks prior to your departure. We guarantee sublime 4* accommodation in the heart of Muscat and in the Jumeirah Beach area of Dubai.


A general list of amenities across all of our hotels is as follows:


  • Private double/twin share room with ensuite
  • Complimentary Wi-Fi
  • 24-hour reception
  • Bar
  • Restaurant
  • Pool

Star Porthole Suite on the Star Legend Cruise Ship

These rooms represent a nod to the sailing tradition of porthole windows. And while sailors might have had cramped quarters, your 277 square foot stateroom is wonderfully spacious and furnished.


A general list of amenities on board is as follows:


  • Private double/twin share room with ensuite
  • Complimentary Wi-Fi
  • 24-hour reception
  • Bar
  • 5 exclusive restaurants
  • Pools
  • On deck yoga
  • Entertainment
  • Sports Activities
Single supplementNo
Max occupancy2 Adults
ShareableNot available
Bedding arrangementDouble/Twin Room

Improve your room's comfort

S1 Ocean View Suite Upgrade & 4* Accommodation Pre/Post Cruise

Upgrade To Incredible Ocean Views

Stylish comfort and ocean views welcome you in this large 277 square feet room. Your queen bed features luxurious Egyptian cotton linens and you can enjoy a luxurious soak in your full-size tub, before wrapping up in your waffle-weave robe and slippers, savoring a treat from the fresh fruit bowl, or simply stretching out and enjoying the fresh flowers.


A general list of amenities onboard is as follows:


  • Private double/twin share room with ensuite
  • Complimentary Wi-Fi
  • 24-hour reception
  • Bar
  • 5 exclusive restaurants
  • Pools
  • On deck yoga
  • Entertainment
  • Sports Activities


Total p/p price+$550
Single supplementNo
Max occupancy2 Adults
ShareableNot available
Bedding arrangementDouble/Twin Room
BS Balcony Suite Upgrade & 4* Accommodation Pre/Post Cruise

Upgrade To Balcony Suite Luxury

As soon as you walk through the door, you’re greeted with an open living area which leads out onto a stunning balcony. Drift off to sleep by the window in your queen bed as you watch the same stars that sailors used to navigate the seas hundreds of years ago.


A general list of amenities onboard is as follows:


  • Private double/twin share room with ensuite
  • Complimentary Wi-Fi
  • 24-hour reception
  • Bar
  • 5 exclusive restaurants
  • Pools
  • On deck yoga
  • Entertainment
  • Sports Activities
Total p/p price+$2545
Single supplementNo
Max occupancy2 Adults
ShareableNot available
Bedding arrangementDouble/Twin Room
Other Info

Embarking on a trip of this scale, the highlights are bound to be many, and they absolutely are. You will be visiting four different countries, each with their own unique customs and culture, each with beauty hidden behind closed doors, just waiting to be explored. You will be able to explore some of the most glorious mosques in the muslim world, stand at ancient fortresses overlooking the glittering Arabian Seas and let your senses run wild at the colourful explosions of the local souqs. 


However, one of the major highlights of your trip is going to be your ship, the Star Legend. Whatever your tastes, there is something to match them to perfection on board this elegant ship. With so many unique, world-class restaurants on board, you will be able to dine in luxury every single night. And once the dining is done, you will more than certainly find a way to entertain yourselves with a wide range of music, bars and shows on board. You can plunge into one of the delightful pools, or head to the back of the ship and jump straight into the sea if that is your preference. This beautifully appointed ship is luxurious at every turn and is sure to complement your Middle East adventure perfectly.


Your trip begins in Dubai, with two nights of luxurious accommodation in the Jumeirah Beach area, before boarding your 5* Star-plus ship to discover the secrets of the Persian Gulf. The ship will take you to Sir Bani Yas, then up to Doha in Qatar, before heading to Manama in Bahrain. You then head back, stopping off for a night in Abu Dhabi, Ras Al Khaimah and Khasab, before rounding the peninsula and heading down to finish the cruise in Muscat where you will have an additional night in a hotel before flying you back to Dubai to meet your onward travel arrangements.


Your included accommodations feature the following facilities:


  • 24-Hour Reception Desk
  • Complimentary Wi-Fi
  • Air conditioning
  • Restaurant
  • Wellness Centre
  • & Many More!

important info


  • Return international flights
  • Visas
  • Optional activities/tours, personal expenses/transfers not mentioned
  • Travel Insurance
  • Tips & gratuities

Age restrictions

  • The minimum age for this tour is 6


  • The minimum number for this tour to commence is two people
  • Double bed/twin share

Passport & visa requirements

  • All visitors require a passport with a minimum validity of 3 months beyond your return travel date is required for all passengers (including children and infants)
  • It is the visitor's responsibility to ensure they are holding the correct and current visa for the countries they are visiting
  • If the visitor is a non-Australian passport holder, a valid re-entry visa may be required
  • Important: Please start arranging your visa at least 6-8 weeks prior to departure to account for any delays due to consulate operating hours and processing times

Travel Insurance

  • We recommend you purchase travel insurance as soon as possible after purchasing this package

Health & vaccination

  • As border restrictions for countries begin to ease, being fully vaccinated against COVID-19 will maximise the number of locations you can visit. So whilst you are not legally required to be vaccinated, and it’s also not a requirement to travel with us, it will limit some of the countries that you can visit and may make it harder to travel for the next 12-18 months.
  • We highly recommend our travellers to look at the current travel restrictions of their destination, speak with a medical professional at least 30 days before departure or get in touch with our team for travel advice.
  • Health care such as a doctor’s surgery, dentist and optometrists may not always be accessible on this tour
  • It is advised that you ensure you have adequate health insurance cover as part of your travel insurance


  • Porterage will not always be available throughout this trip, if/when it is available a tip is recommended


  • Tipping and gratuities are not included in the package and are at your own discretion

Fitness requirements

  • Travellers should have a good level of physical fitness and mobility. They must be able to partake unaided in their chosen activities/package tours/cruise etc. as outlined in the itinerary

Dietary requirements

  • Any dietary requirements must be received by DealsAway at least 30 days prior to your scheduled departure date. Failure to provide these details by this date may result in an inability to cater for your requirements
  • In most cases DealsAway can cater for special dietary requirements but please note that on occasion, this may not be possible due to location, lack of availability of ingredients, and other extenuating circumstances. It is always advised to carry supplies with you


  • Transfers are not included in this trip.


  • Any applicable pre-trip or tour documentation will be emailed to you prior to travelling. Should you have any queries regarding this please feel free to contact us directly via email at support@dealsaway.com

DealsAway savings

  • The value and comparative savings have been determined based on published rack rates and the value of inclusions. Please be advised that rack rates may not be reflective of actual rates being charged, dependent on the timing and manner of your booking and therefore are only indicative of the level of saving

Itinerary amendments & changes

  • Occasionally our itineraries are updated prior to departure to incorporate improvements stemming from past travellers’ feedback as well as updates from our ground operators. Please note that while we operate successful tours in this region throughout the year, some changes may be necessary due to inclement weather, public holidays, common seasonal changes to timetables and transport routes, and unforeseen circumstances. This can happen with little notice so please be prepared for modifications to the route. The order and timing of included activities may also vary from time to time


  • All DealsAway trips are available on a request-only basis and are subject to availability. Once booked you should receive a payment confirmation and receipt via email, followed by a booking confirmation normally within 72hrs of making a booking, sometimes this can take a little longer subject to supplier delay
  • If you have not received your confirmation within 5 business days of payment confirmation please contact us immediately by email at support@dealsaway.com
  • In the event that your trip is unavailable on the dates you have chosen, we will contact you by telephone to advise the next available dates


  • Any prices quoted exclude specific costs/measures which may be introduced at a later stage as a result of Government changes due to COVID-19 health and safety restrictions. DealsAway will inform its guests of these changes as soon as possible, these additional charges will be passed on by DealsAway to the guest



Name change or corrections

  • Name corrections may incur a fee
  • Name changes are not permitted
  • After bookings are fully paid, any amendment has to be requested in writing and incurs a $69 fee per person from our supplier, plus any additional costs and administrative expenses incurred in arranging the amendment

Date changes

  • Date changes are not permitted


  • Please refer to our booking conditions for all information on refunds

DealsAway reserves the right to modify prices for marketing and commercial reasons. Please note that full terms and conditions apply. Refer to the website's terms and conditions.



All itineraries, schedules, and ports are correct at time of publication but are subject to change without notice. “Windstar Cruises,” “Windstar,” “We,” and “Us” refer to Windstar Cruises Marshall Islands, LLC, a Limited Liability Company that owns and operates the cruise line known as Windstar Cruises. “You,” “passenger” and “guest” refer to persons travelling with Windstar and those in their care, such as minor children. Due to the small size and intimate nature of our yachts, Windstar Cruises is unable to accommodate children under eight (8) years of age. Guests under 21 years of age must be accompanied by a parent, guardian or chaperone in their stateroom or suite who is at least 21 years old.


PASSAGE CONTRACT: All cruises are provided subject to the terms of the Windstar Cruises Passage Contract, which can be found here, and which contains important, comprehensive additional terms governing your cruise with us including among other things limits on claims and liability, resolution of claims, etc.


CRUISE FARES: Your fare includes ocean transportation, stateroom or suite accommodations, and all meals and entertainment on board the ship. Not included, however, are items of a personal nature, such as alcoholic beverages, laundry, transfers prior to or after your cruise, or optional programs or activities. Shore excursions and airfare are available for an additional charge. All rates shown are per person based on double occupancy. Fares are published in U.S. dollars (USD).


RESERVATIONS AND PAYMENT: Windstar Cruises works with travel agencies worldwide to serve your needs. Reservations either made by or assigned to a travel professional must be managed by the agency of record. While Windstar is unable to provide specific booking information on agency bookings, we are happy to answer general questions. Alternatively, you may reserve your cruise directly with us if you prefer. Since accommodations are limited by the number of staterooms or suites on each ship, reservations should be made as early as possible. Payment for your Windstar cruise is to be made to the travel agency with which you made your reservation, or to Windstar Cruises directly. Travel documents will be issued when full payment has been received by Windstar Cruises. Refunds for cancelled or unused services will be made, less any applicable cancellation fees and charges. If you have reserved your cruise with your travel professional, please be aware that additional cancellation fees charged by the booking agency may apply.


If you or Windstar cancels a tour or shore excursion more than 5 business days prior to your cruise departure date, you will be issued a credit on the credit card you used to pay for your shore excursion reservation. For any cancellations less than 5 days before departure but before the cancellation deadline you will receive an onboard credit where your refund will show up as a credit to your shipboard account. If the credit is not fully utilized during your cruise, the balance will be credited back to your credit card by the yacht’s purser.


When you embark on your cruise you will be given a shore excursion booklet and shore excursion booking form. The booking form has a cancellation deadline listed for the shore excursions for each port. If you cancel your tour reservation after the booking deadline stated in the Booking Form, a 100% cancellation fee will apply, since transportation and services will have already been arranged.


Your documents are usually received approximately 60 days prior to departure.


PROHIBITED ITEMS; DRUG & ALCOHOL RESTRICTIONS; BAGGAGE: The following are strictly prohibited on the ship and during all aspects of the Cruise, Windstar Land Package and shore excursions: radioactive materials, recreational and medicinal marijuana and other controlled substances under USA law (see United States DEA Drug Schedules at https://www.dea.gov/drug-information/drug-scheduling ) or any under any foreign jurisdiction the Ship enters (except lawfully obtained and transported prescription drugs other than marijuana), firearms, ammunition, weapons, fireworks, aerial drones, illicit or hazardous materials, hand irons, water heaters and candles. Passengers are allowed to bring aboard two (2) bottles of wine or champagne (750ml) per cabin for their enjoyment on board for a 7-day Cruise or three (3) bottles for an 8-day (or longer) Cruise. Passengers may consume these permitted outside beverages in public areas on the Ship, but a small corkage fee (approximately US$15 + 15% gratuity) will be applied to the passenger’s onboard account. All additional outside alcohol (meaning wine, beer and/or hard alcohol) including alcohol purchased at ports of call along the Cruise route, will be kept by the Ship’s purser and delivered to the passenger’s cabin the last evening of the Cruise. We will carry as baggage only your personal effects consisting of wearing apparel, toilet articles and similar items for your wearing, comfort or convenience during the Cruise and not belonging to or intended for use by any other person or for sale. For loading and unloading the Ship and other means of transportation, all baggage must be tendered for carriage in securely constructed and locked suitcases or trunks. All baggage must be able to be safely stowed in your cabin on the Ship. The only animals permitted to accompany you are recognized service dogs for passengers with disabilities; you are responsible for complying with governmental health, documentation and other requirements as to recognized service dogs.


We do not accept to carry as baggage or assume any liability for any loss of or damage to or delay of trade goods, household goods or furniture, perishable items, medicine, liquor, cash, credit or debit cards, jewelry, gems, gold, silver, precious metals, art, collectibles or similar valuables, securities, financial instruments, records or other valuable or business documents, computers, cellular telephones, cameras, hearing aids, electric wheelchairs, scooters, or other video or electronic equipment, binoculars, film, videotape, computer disks, audio disks, tapes, DVDs or CDs, or other articles specified in 46 U.S. Code Section 30503. These items should not be left unattended about the ship or your cabin, nor should they be left unattended on other vessels, railcars, taxis or other vehicles or in hotels, nor placed in luggage other than a bag that you carry with you. In addition, we do not assume any liability for any loss of or damage to carry-on baggage on the ship or on the other means of transportation or in hotels. The Ship and certain hotels may be equipped with cabin or room safes or safe-deposit boxes in the ship’s or hotel’s Front Office; using these facilities will not, however, increase our liability as provided in the Passage Contract.




(b) Availability of Medical Care, including Medical Evacuation, and Passenger’s Warranty of Fitness to Travel. Passenger acknowledges that due to the nature of travel by sea and the ports visited, the availability of medical care onboard the Ship and in ports of call may be limited or delayed and medical evacuation may not be possible from the Ship while at sea or from every location to which the Ship sails. Passenger further understands that there may be circumstances beyond Windstar Cruises’ control, which may prevent or delay a medical evacuation or disembarkation. In addition to the specific representations required of Passenger regarding COVID-19 vaccinations, Passenger warrants that the Passenger, and those for whom the Passenger is responsible, are fit to travel at the time of embarkation.

(c) Medical Care and Personal Services. To the extent Passengers retain the services of medical personnel or independent contractors on or off the Ship, Passengers do so at their sole risk.

(d) Representation of Fitness to Travel. In addition to the specific representations required of Guest regarding COVID-19 vaccinations, Passenger warrants that the Passenger, and those for whom the Passenger is responsible, are fit to travel at the time of embarkation.

(e) Pregnancy. Passenger agrees not to present herself for boarding under any circumstances if, by the time the Passenger commence her travel with Windstar Cruises, she will have entered the 24th week of pregnancy.

(f) Special Needs. Any Passenger with mobility, communication or other impairments, or other special or medical needs that may require medical care or special accommodations during the cruise, including but not limited to the use of any service animal, should be reported to Windstar Cruises by the Passenger when a reservation is requested. Passenger agrees to accept responsibility and reimburse Windstar Cruises for any loss, damage or expense whatsoever related to the presence of any service dog brought on board the Vessel. Passengers with special needs are advised that certain international safety requirements, shipbuilding requirements, and/or applicable regulations may cause difficulty for mobility impaired persons or persons with severely impaired sight and/or hearing. Passengers requiring the use of a wheelchair must provide their own wheelchair (that must be of a size and type that can be accommodated on the Ship), which should be confirmed at the time of the reservation. Passenger acknowledges that standard cabins are not designed to be barrier free and wheelchair accessible.

(g) Limitation of Liability for Denial of Boarding / Repatriation for Passenger Noncompliance with this Contract. Windstar Cruises shall have the right to deny boarding for violations of any of the pre-cruise policies set forth in this Contract. If Windstar Cruises exercises its rights to deny boarding, Passenger shall have no claim against Windstar Cruises whatsoever, and Windstar Cruises shall have no liability for refund, compensation loss or damages of Passenger, including but not limited to any expenses incurred by Passenger for accommodations or repatriation.


Guests must be physically and emotionally fit to travel at the time of embarkation and certify that they have no medical or emotional condition that would endanger any other passengers. Windstar recommends that any guest who is not self-sufficient travel with a companion who shall take responsibility for any assistance needed during the Cruise and in case of emergency.


Windstar reserves the right to require any passenger to produce medical evidence of fitness to travel in order to assess whether that passenger can be carried safely in accordance with applicable international, US, or Canadian law.


Windstar reserves the right to refuse passage to anyone who has failed to notify it of their specific needs with regard to accommodation, seating or services required from Windstar or terminal operators, or their need to bring medical equipment, or to bring a recognized service dog on board the ship, or of any other known disabilities, or who in Windstar’s and/or the Master’s opinion is unfit or unable to travel, or anyone whose condition may constitute a danger to themselves or others onboard on the grounds of safety.


Animals and/or pets other than recognized service dogs are not allowed on board the ship under any circumstances without Windstar’s permission in writing. Recognized service dogs are permitted on board the ship if prior arrangements have been made at the time of booking. Companion animals and emotional support animals are not allowed on board the ship. Any such animals or pets brought on board without permission will be taken into custody and arrangements will be made for the animal to be landed at the next port of call at the passenger’s sole expense.


Recognized service dogs are subject to and must comply with national, international and EU Regulations regarding health, inoculations, training and travel. It is the passenger’s responsibility to have all necessary papers and clearances prior to the Cruise and to be satisfied that the service dog can be carried to the ports of embarkation and disembarkation and that the service dog is not prohibited from going ashore at the various ports of call.


Please see Windstar’s accessibility page for more information for guests with disabilities.


FARES, NON-DISCOUNTABLE AMOUNTS, TAXES, FEES, PORT EXPENSES, AND SURCHARGES: Windstar Cruises reserves the right not to honor any published prices that it determines were erroneous due to printing, electronic, or clerical error. Each Cruise fare includes a Non-Discountable Amount. That portion of the fare is both non-commissionable to travel professionals and not subject to reduction in the event of a percentage discount promotion, 2-for-1 promotion, or otherwise. If cost factors dictate the need for fare increases, Windstar Cruises may do so at any time prior to departure. Guests can cancel (without paying a cancellation fee) rather than accept a fare increase. Suggested onboard gratuities are extra.


Taxes, Fees & Port Expenses, as used by us, may include, without limitation, all or a portion of all fees, charges, tolls and taxes imposed on us by governmental or quasi-governmental authorities, as well as third party fees and charges arising from a vessel's presence in a harbor or port. Taxes, Fees & Port Expenses may include U.S. Customs fees, head taxes, Panama Canal or other canal tolls, passenger facilities charges, dockage fees, wharfage fees, inspection fees, pilotage, air taxes, hotel or VAT taxes incurred as part of a land tour, immigration and naturalization fees, and Internal Revenue Service fees, as well as fees for navigation, berthing, stevedoring, baggage handling/storage and security services. Taxes, Fees & Port Expenses may be assessed per passenger, per berth, per ton or per vessel. Assessments calculated on a per ton or per vessel basis will be spread over the number of passengers on the Ship. Taxes, Fees & Port Expenses are subject to change (but will not change after assessment due to currency fluctuations) and we reserve the right to collect any increases in effect at the time of sailing even if the fare has already been paid in full. Windstar Cruises reserves the right to impose or pass through fuel surcharges, security surcharges, or similar incidental surcharges. No right of cancellation exists under these circumstances.


SHIPBOARD ACCOUNT AND CURRENCY EXCHANGE: Our cashless society is designed to make your life on board as simple as possible. When you board the Yacht, your account has already been activated and you may make purchases by simply showing your guest identification card and signing a receipt. On embarkation day, you will need to register your credit card (Visa®, Discover®, MasterCard®, or American Express®) in order to use your onboard account for shipboard purchases. We do not accept debit cards or prepaid cards. Your card will be pre-authorized for USD $60 per person for each day of your Cruise. At the end of your Cruise, you will receive a final statement, and your card will be charged only for the actual amount of your purchases.


Please inform your credit card issuer in advance that your card will be used on a Windstar Yacht. This will help prevent delays in obtaining pre-authorization on board. Products and services on board are in USD. Windstar is not liable for any foreign exchange fees imposed by your card issuer. There are no currency exchange services offered on board.

More Deals You Could Like

Win a $500 holiday voucher!

Get an instant $50 off anything, plus the chance to win a monthly $500 holiday voucher, by becoming a subscriber today!

Check out our Privacy Policy if you wish, but your info is safe with us.