Deals on vacations and trips to Rustaq

Save when you book Rustaq package deals

Choose two or more items and save on your trip:

Rustaq flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Al Maha International Hotel

Al Maha International Hotel

4 out of 5
Al Ghubrah Ash Shamaliyyah
Price was $959, price is now $859 per person
$859
per person
Sep 25 - Sep 29
found 21 hours ago
Roundtrip non-stop flight included
New York (NYC) to Muscat (MCT)
This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour business center, dry cleaning, and laundry facilities are also on offer.
Boulevard hotel

Boulevard hotel

4 out of 5
Price was $1,120, price is now $944 per person
$944
per person
Sep 25 - Sep 29
found 21 hours ago
Roundtrip non-stop flight included
New York (NYC) to Muscat (MCT)
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
Kempinski Hotel Muscat

Kempinski Hotel Muscat

5 out of 5
Al Mouj
Price was $1,721, price is now $1,521 per person
$1,521
per person
Oct 4 - Oct 7
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Muscat (MCT)
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Relax with free beach cabanas and sun loungers, and enjoy a drink at one of the 2 beachside bars. There's fun for all ages with a free kid's club and a bowling alley, and families will appreciate the onsite laundry facilities.
Golden Tulip Muscat

Golden Tulip Muscat

4 out of 5
Price was $967, price is now $884 per person
$884
per person
Sep 25 - Sep 29
found 21 hours ago
Roundtrip non-stop flight included
New York (NYC) to Muscat (MCT)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this traditional hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Al Falaj Hotel

Al Falaj Hotel

4 out of 5
Ruwi
Price was $1,115, price is now $1,042 per person
$1,042
per person
Oct 4 - Oct 7
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Muscat (MCT)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free valet parking.

Top Rustaq hotels deals

Rummana Apartment 1

Rummana Apartment 1

محافظة جنوب الباطنة محافظة جنوب الباطنة
Get rates
Stay at this apartment in Rustaq. Popular attractions Rustaq Fort and Ain Al Kasfa are located nearby.
dusitD2 Naseem Resort, Jabal Akhdar

dusitD2 Naseem Resort, Jabal Akhdar

4.5 out of 5
Jabal Akhdar Sayq Al Batinah South
Get rates
This luxury resort features a full-service spa, a water park, and 3 restaurants. There's fun for all ages with a free kid's club and a playground, and in-room childcare is an added bonus. Enjoy the outdoor pool and perks like free self parking and a free shopping center shuttle.
Pool
Spa
Anantara Al Jabal Al Akhdar Resort

Anantara Al Jabal Al Akhdar Resort

5 out of 5
Al Jabal Al Akhdar Nizwa Ad Dakhiliyah
Free Cancellation
Reserve now, pay when you stay
$380 nightly
The price is $434 total per night
$434 total
Aug 16 - Aug 17
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy the 24-hour gym and free perks like buffet breakfast and valet parking.
Pool
Hot Tub
The View

The View

3.5 out of 5
Hail Al Shas Al Hamra
Free Cancellation
Reserve now, pay when you stay
$133 nightly
The price is $151 total per night
$151 total
Aug 21 - Aug 22
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the arcade/game room and onsite laundry facilities. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking.
Pool
Breakfast included
Sahab Resort and Spa

Sahab Resort and Spa

3 out of 5
Al Aqr Jabal Akhdar Sayq Jabal Akhdar
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $93 total per night
$93 total
Aug 30 - Aug 31
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A picnic area, dry cleaning, and luggage storage are also on offer.
Pool
Spa
Hotel Indigo Jabal Akhdar Resort & Spa by IHG

Hotel Indigo Jabal Akhdar Resort & Spa by IHG

4 out of 5
Sayq Street, Ad Dakhiliya, Jabal Akhdar Nizwa Al Batinah South Governorate
Free Cancellation
$269 nightly
The price is $307 total per night
$307 total
Sep 9 - Sep 10
Total with taxes and fees
This smoke-free hotel includes 3 restaurants, an outdoor pool, and an indoor pool. Bring the family and enjoy the free kid's club, playground, and kid-friendly dining. Enjoy the 24-hour gym and perks like free self parking.
Pool
Spa
Don't see what you're looking for?
See all available properties in Rustaq
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Rustaq attractions

Jebel Shams

9.4/10 (42 reviews)
Commune with nature and explore the great outdoors at Jebel Shams during your travels in Rustaq. Discover the area's mountain views and sunrises.
See properties

Frequently asked questions

How much are vacation packages to Rustaq?
Travelocity offers great package deals to Rustaq, as well as flights and hotels, starting from as low as $859. With the money you save, you could throw in some cool tours or even add some extra days to your getaway.
Where can I get the best vacation package deals for Rustaq?
Travelocity will be able to help you lock in a great Rustaq package deal. With as many as 400 air carriers and 1,000,000 properties around the world, there's no doubt you'll find one that works for you.
Why should I book my Rustaq vacation bundle with Travelocity?
Nothing tops the peace of mind knowing you've just scored the best deal available — that's our Price Match Guarantee. Add to that our inspiring range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a stress-free vacation.
Can I save on my Rustaq car rental if I bundle it with hotels and flights?
You sure can with our Rustaq vacation packages. With one of these, there are plenty of ways to make your hard-earned cash go further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to pile up. With your own set of wheels, all the key sights around Rustaq are within reach.
Which airport is best for Rustaq?
The main airport is Muscat Intl. Airport (MCT). Grab your bags, step out of the terminal and you'll be 55 mi from central Rustaq.
What is there to do in Rustaq?
You'll notice a certain magic in the air as you roam the streets of Rustaq. Rustaq Fort and Ain Al Kasfa are just two attractions that make this city so special, so put them on your travel itinerary.
Where should I stay when visiting Rustaq?
The Rummana Apartment 1 is the first choice of many travelers. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Rustaq vacation photos for more inspiration

A canyon with a river flowing through it.
A rocky landscape with a small pond surrounded by sparse vegetation and mountains in the background.
A large, historic fortress with a prominent tower and fortified walls.
A person standing on a rock in a greenish water body surrounded by rocky terrain.
Rugged mountains, rocky terrain, and sparse vegetation.