Ar Rustaq Holidays from AU$3,203
Book a Hotel + Flight or Car together to unlock savings
Photo by Matar Alabri
- 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 Ar Rustaq Holiday
Unforgettable adventures await when you lock in an Ar Rustaq holiday package. Whether you're a foodie, history enthusiast or just a traveller who loves to experience new places, there's something for everyone in this interesting city. If your trip to Ar Rustaq includes some sightseeing, drop by much-loved attractions like Rustaq Fort, Ain Al Kasfa and Abu Bakr Mosque. Stop daydreaming and start travelling. Browse the multitude of options on Expedia today and finally put your Ar Rustaq holiday plans into motion!
The Latest Ar Rustaq Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Mandarin Oriental, Muscat
Shati Al Qurum
Save 100% on your flight
Price was AU$12,023, price is now AU$7,466 per person
AU$7,466
per person
7 Dec - 13 Dec
found 19 hours ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
9.8/10 Exceptional! (21 reviews)
A little over priced but friendly people
Reviewed on 21 July 2025
Mysk Al Mouj Hotel
Al Mouj
Price was AU$6,165, price is now AU$4,743 per person
AU$4,743
per person
7 Dec - 13 Dec
found 19 hours ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
9/10 Wonderful! (350 reviews)
Excellent stay, as ever. A lovely hotel, superb staff and experience in a wonderful country.
Reviewed on 23 Sept 2025
AlIskan Al Tullabi - Female Only
Save 100% on your flight
Price was AU$1,106,246, price is now AU$882,656 per person
AU$882,656
per person
7 Dec - 13 Dec
found 19 hours ago
Return direct 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
Golden Tulip Muscat
Price was AU$3,957, price is now AU$3,203 per person
AU$3,203
per person
7 Dec - 13 Dec
found 19 hours ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
8.6/10 Excellent! (38 reviews)
Generally it is nice and convenient although our breakfast buffet was replaced by sohur in Ramadan the sohur buffet was quite limited but it was not bad
Reviewed on 16 Mar 2025
Ar Rustaq Holiday
Ar Rustaq Essential Information
Language | Arabic |
|---|---|
Currency | Omani rials |
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 Ar Rustaq Hotel Deals
Alila Jabal Akhdar, Oman
Plot No 4, Al Roose, Jabal Akhdar, Nizwa
Fully refundableReserve now, pay when you stay
The price is AU$881 per night from 28 Sept to 29 Sept
AU$881
28 Sept - 29 Sept
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
SAMA Heritage Home - Al Khutaim
Jabel Shams, Al Khutaim, Al Hamra, Ad Dakhiliyah
Lovely little hotel
"A tiny hotel next to the Balcony Walk, with an absolutely wonderful staff. The room itself was nice even if a bit basic (it did have, however, flushing toilet, a hot shower, and AC). The hotel provided a dinner and a breakfast, which were delicious and abundant. The location couldn’t be better. The ..."
Reviewed on 19 Oct 2024
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 Ar 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.
