Rustaq Holidays from £431

Book a Hotel + Flight or Car together to unlock savings

Photo by Ben Reeves

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Your Rustaq Holiday

Our Rustaq holiday packages let you customise your own adventure. Tailor your journey to your style and interests and make the most of your time in this exciting city. A trip to Rustaq is a superb opportunity to do some sightseeing. Be sure to stop by renowned attractions like Rustaq Fort, Ain Al Kasfa and Abu Bakr Mosque. Whoever you're going away with and whatever your budget, your dream Rustaq holiday is just a few clicks away with Expedia.

The Latest Rustaq Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Maani Muscat Hotel & Suites

Maani Muscat Hotel & Suites

4.5 out of 5
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
London (LON) to Muscat (MCT)
8.4/10 Very Good! (23 reviews)
Clean, very comfortable, great staff and service, excellent breakfast and pool. Washed our car and carried our bags, nice little unexpected service. Spacious and calm.

Reviewed on 2 Mar 2025

Palette Muscat Al Bayrahaa

Palette Muscat Al Bayrahaa

2.5 out of 5
Al Maabilah
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
London (LON) to Muscat (MCT)
8/10 Very Good! (16 reviews)
Good value for money and decent staff.

Reviewed on 4 May 2025

AlIskan Al Tullabi - Female Only

AlIskan Al Tullabi - Female Only

2 out of 5
Save 100% on your flight
per person
6 Sept - 12 Sept
found 1 day ago
Return direct flight included
London (LON) to Muscat (MCT)
10/10 Exceptional! (1 review)
I’ve traveled far from the U.S. and stayed in many hotels, but Myriad Muscat truly stands out as the best for its exceptional customer service. From the moment I arrived, I was welcomed with open arms and genuine kindness. The hospitality here is unmatched—I’ve extended my stay twice already because I feel so safe, comfortable, and cared for. A special shoutout to Maryam, who made my first night unforgettable. She went above and beyond to make me feel welcome and supported. Her warmth and attentiveness set the tone for my entire stay. Every staff member takes their time to ensure you’re well looked after, and it truly makes all the difference. If you’re looking for a place where you’re more than just a guest, Myriad Muscat is it. The comfort, hospitality, and overall experience are second to none. I wholeheartedly recommend staying here—you’ll feel at home from the moment you arrive!

Reviewed on 26 Nov 2024

OYO 138 Gulf Sand Motel

OYO 138 Gulf Sand Motel

2 out of 5
per person
25 Jul - 30 Jul
found 1 day ago
Return direct flight included
London (LON) to Muscat (MCT)
No reviews
Azaiba Villas

Azaiba Villas

3 out of 5
Azaiba
per person
15 Jul - 19 Jul
found 21 hours ago
Return direct flight included
London (LHR) to Muscat (MCT)
10/10 Exceptional! (1 review)
Home Station Hotel

Home Station Hotel

3.5 out of 5
Azaiba
per person
15 Jul - 19 Jul
found 21 hours ago
Return direct flight included
London (LHR) to Muscat (MCT)
8/10 Very Good! (6 reviews)

Rustaq Essential Information

Language
Arabic
Currency
Omani rials
Population
79,400
Max Temp Winter
24ºC
Max Temp Summer
38ºC
Top Sights
Ain Al Kasfa, Rustaq Fort and Abu Bakr Mosque

Our pick of the best Rustaq Hotel Deals

Rummana Apartment 1
Rummana Apartment 1
?????? ???? ???????
Stay at this apartment in Rustaq. Popular attractions Rustaq Fort and Ain Al Kasfa are located nearby.
Rummana Apartment 1
Barceló Mussanah Resort, Sultanate of Oman
Barceló Mussanah Resort, Sultanate of Oman
4 out of 5
Wudam Al Sahil, Musannah
Stay at this 4-star beach hotel in Musannah. Enjoy free Wi-Fi, free parking and 5 outdoor pools.
8.2/10 Very Good! (286 reviews)
"Amenities and stay was comfortable, but need to accelerate check in and also give people some consideration for late checkout if check in was delayed from hotel side.."

Reviewed on 9 Jun 2025

Barceló Mussanah Resort, Sultanate of Oman
Anantara Al Jabal Al Akhdar Resort
Anantara Al Jabal Al Akhdar Resort
5 out of 5
Al Jabal Al Akhdar, Nizwa, Ad Dakhiliyah
Stay at this 5-star luxury resort in Nizwa. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Jabal Al Akhdar Viewpoint and Wadi al Muaydin ...
9.4/10 Exceptional! (167 reviews)
"Wonderful. Amazing location staff and facilities. Would return anytime."

Reviewed on 31 May 2025

Anantara Al Jabal Al Akhdar Resort
See all 63 properties in Rustaq
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Rustaq travel package cost?
Discover the best of Rustaq from as little as £431. Choose from a great selection of hotels, flights and rental cars to suit your travel style. You can score even more discounts when you add some activities or tours to your travel package.
If I'm not able to travel, can I cancel my Rustaq travel package?
If your holiday plans in Rustaq have changed, it’s good to know that it is possible to cancel or amend your booking. If your booking was made less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.
How do I get a cheap travel package to Rustaq?
Just think of all the amazing things you could do in Rustaq with extra cash in your wallet. Watch your savings stack up when you bundle your flights and hotel into a Rustaq travel package. You have plenty of choice when you book with Expedia too. In fact, you can pick from more than 550 air carriers and 1,000,000 properties around the globe. Whether you’re heading away with the family or flying solo, organising a getaway to Rustaq is better with a package.
Does Expedia offer Book Now, Pay Later Rustaq holidays?
Expedia has joined forces with online lender Klarna to make booking your next trip easier on your bank balance. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to spend while you’re away. Klarna has several payment plans to choose from, so you’re sure to find something that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams come true sooner with Klarna’s monthly instalment plans. If paying just a small amount each month works for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your holiday across multiple transactions.
  • Low deposit holidays: When you want to grab an incredible deal but your budget doesn’t quite go that far, Klarna’s low deposit holiday plan will help you lock in your escape.

Where should I stay in Rustaq?
With so much to discover in Rustaq, it’d be handy for you to stay close to its attractions. Rustaq Fort, Ain Al Kasfa and Abu Bakr Mosque are some fascinating ones to put on your to-do list.
What are the top hotels in Rustaq?
Get your trip off to a fantastic start by booking a stay at Sama Wakan Heritage Home. It’s one of most popular hotels in Rustaq. Another option is Alila Jabal Akhdar, Oman.
How far in advance should I book my Rustaq holiday?
To land cheap prices, book early. Airlines generally release flight tickets, along with some of the lowest fares, up to 12 months prior to departure. Hotels, car rental and activities should also be booked early to avoid disappointment. If you’ve decided on a last-minute getaway in Rustaq, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Rustaq travel package include?
Expedia has everything you need to plan your Rustaq getaway, but what goes into your package is your call. Pick from any combination of hotels, flights and rental cars. After a few activities to keep you entertained? Once you’ve made your booking, you can add them too. Whatever your budget or style, there’s a package deal to match your needs.
What should I know before booking a Rustaq travel package?
A travel package can be easier on the bank balance than individually booking all you need for your escape. For example, combine your hotels, flights and rental cars and save a tidy sum. No matter your holiday plans, you’re bound to find a package that’s right for you.
Can I choose my airline with a Rustaq Expedia travel package?
Yes, and with over 550 airlines to choose from throughout the world, you have plenty of choice. Take a look at the available options and find out which airline best suits your budget and needs.

Discover the most popular places to visit in Rustaq

Jebel Shams

Jebel Shams

5/5(2 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.

Jebel Shams

Abu Bakr Mosque

Learn about the local history of Rustaq when you spend time at Abu Bakr Mosque. Amble around the area's parks or visit its monuments.

Abu Bakr Mosque

Unmissable things to do in Rustaq

Full Day Adventure Tour through Snake Canyon

Jebel Shams: Full Day Adventure Tour through Snake Canyon

£168
per adult
Jebel Shams: Full Day Adventure Tour through Snake Canyon
View of the scenery at Jebel Shams

Day Trip To Jebel Shams 4WD - The Grand Canyon of Oman

£296
per traveller
Day Trip To Jebel Shams 4WD - The Grand Canyon of Oman
The road to the chest of Oman

4WD Day Trip to Wadi Sahtan Mandoos -The Chest of Oman

£296
per traveller
4WD Day Trip to Wadi Sahtan Mandoos -The Chest of Oman
See all activities in Rustaq

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.