
Rustaq Holidays from AU$3,463
Book a Hotel + Flight or Car together to unlock savings
Photo by Ben Reeves
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Rustaq Holiday
When you book a Rustaq holiday package, it's all about enjoying your escape to the fullest. Delve into the best parts of this lively city knowing that all your travel arrangements have been taken care of in advance. You'll want to do a little exploring during your trip to Rustaq. Drop by top attractions such as Rustaq Fort, Ain Al Kasfa and Abu Bakr Mosque. Whatever your travel plans or the size of your budget, putting together the ultimate tailored Rustaq holiday is a breeze with Expedia.
The Latest Rustaq Holiday Deals
Price found within the past 48 hours. Click for updated prices.


AlIskan Al Tullabi - Female Only
Save 100% on your flight
Price was AU$307,583, price is now AU$241,335 per person
AU$241,335
per person
23 Dec - 28 Dec
found 1 day ago
Return flight included
Sydney (SYD) 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

Mandarin Oriental, Muscat
Shati Al Qurum
Price was AU$6,380, price is now AU$5,635 per person
AU$5,635
per person
23 Dec - 28 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Muscat (MCT)
9.8/10 Exceptional! (21 reviews)
Everything about the hotel, its facilities and location were exceptional, but we have to mention the friendliness of the hotel staff. Every member of staff we dealt with could not do enough to make our stay extra special. Would 100% recommend this hotel to anyone visiting Muscat.
Reviewed on 1 Oct 2025

The Chedi Muscat
Al Ghubrah Ash Shamaliyyah
Price was AU$6,638, price is now AU$5,892 per person
AU$5,892
per person
23 Dec - 28 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Muscat (MCT)
9.4/10 Exceptional! (663 reviews)
Where to even start. First and for most the staff. From the reception to the mangers to the gardeners every single person intact with or just pass by was excellent. The place itself - was brilliant - I literally could be here all day pointing out all the great things. It’s a must for everyone. If you do stay here wound deffo recommend hiring a car as you are in the city and there are the most amazing places to visit in Oman in the rural side.
Reviewed on 30 Aug 2025
Rustaq Holiday
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


Hotel Indigo Jabal Akhdar Resort & Spa by IHG
Sayq Street, Ad Dakhiliya, Jabal Akhdar, Nizwa, Al Batinah South Governorate
Fully refundable
The price is AU$525 per night from 19 Oct to 20 Oct
AU$525
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (26 reviews)
"Our experience at Hotel Indigo was nothing short of exceptional. Set against the stunning backdrop of the Mountains, the location offers unmatched views. The service was flawless—warm, attentive, and genuinely welcoming. The rooms were spacious, elegantly designed, and featured all the modern comforts, ..."
Reviewed on 1 Oct 2025

Alila Jabal Akhdar, Oman
Plot No 4, Al Roose, Jabal Akhdar, Nizwa
Fully refundableReserve now, pay when you stay
The price is AU$1,176 per night from 3 Nov to 4 Nov
AU$1,176
3 Nov - 4 Nov
includes taxes & fees
9.6/10 Exceptional! (325 reviews)
"Excellent property in the mountains of Oman, quiet and relaxing environment, lovely staff with personal touches and lots of activities to do. Nice warm pool and 2 hot tubs."
Reviewed on 17 Mar 2025
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.
What to do in Rustaq
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.