Ar Rustaq Holidays from AU$4,044

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 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
    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.
Aerotel Muscat - Airport Transit Hotel

Aerotel Muscat - Airport Transit Hotel

3.5 out of 5
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
8/10 Very Good! (281 reviews)
Perfect for rest couple hours before next flight.

Reviewed on 2 Nov. 2024

Kempinski Hotel Muscat

Kempinski Hotel Muscat

5 out of 5
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
9.4/10 Exceptional! (324 reviews)
The staff went above and beyond to make my stay enjoyable

Reviewed on 16 Nov. 2024

JW Marriott Hotel Muscat

JW Marriott Hotel Muscat

5 out of 5
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
9.8/10 Exceptional! (16 reviews)
Close to the airport and very peaceful

Reviewed on 25 Oct. 2024

Grand Millennium Muscat

Grand Millennium Muscat

5 out of 5
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
8.8/10 Excellent! (308 reviews)
Excellent location, extremely pleasant staff

Reviewed on 7 Sep. 2024

Radisson Collection Hotel, Hormuz Grand Muscat

Radisson Collection Hotel, Hormuz Grand Muscat

5 out of 5
per person
2 Jan - 6 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Muscat (MCT)
8.8/10 Excellent! (326 reviews)
The staff were very accomodating and welcoming. The grounds were exceptional and the services were 5 stars. The food was of excellent quality as were the rooms, and the additional facilities such as the spa and the gym.

Reviewed on 18 Oct. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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
Alila Jabal Akhdar, Oman
5 out of 5
Plot No 4, Al Roose, Jabal Akhdar, Nizwa
Fully refundableReserve now, pay when you stay
The price is AU$1,003 per night from 27 Nov to 28 Nov
AU$1,003
includes taxes & fees
27 Nov - 28 Nov
9.6/10 Exceptional! (312 reviews)
"This is without doubt one of the best hotels we've ever been to. Large, spacious, stylish rooms with all the amenities. Grounds that extend for miles with fabulous canyon views. The pool area is fantastic. A great range of included on-site activities - we had a great time at Sujith's mocktail masterclass, ..."

Reviewed on 1 Oct. 2024

Alila Jabal Akhdar, Oman
The View
The View
3.5 out of 5
Hail Al Shas, Al Hamra
Fully refundableReserve now, pay when you stay
The price is AU$315 per night from 24 Nov to 25 Nov
AU$315
includes taxes & fees
24 Nov - 25 Nov
8.4/10 Very Good! (93 reviews)
"Fantastic views and food"

Reviewed on 5 Feb. 2024

The View
SAMA Heritage Home - Al Khutaim
SAMA Heritage Home - Al Khutaim
Jabel Shams, Al Khutaim, Al Hamra, Ad Dakhiliyah
Fully refundableReserve now, pay when you stay
The price is AU$431 per night from 1 Dec to 2 Dec
AU$431
includes taxes & fees
1 Dec - 2 Dec
9/10 Wonderful! (2 reviews)
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

SAMA Heritage Home - Al Khutaim
See all 15 properties in Ar 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does an Ar Rustaq holiday package cost?
Perhaps less than you might think — from only AU$4,044, in fact! By combining hotels, flights and car rentals into a tailor-made package, your getaway to Ar Rustaq is just clicks away.
How do I get a cheap travel package to Ar Rustaq?
Track down flights that suit your busy schedule, add a hotel room to your booking and watch the savings stack up with an Ar Rustaq holiday package. It’s as simple as that! From flights and hotels to tours and rental cars, Expedia is where your cheap holiday begins. And with more than 550 partner airlines and 1 000 000 hotels all over the world to pick from, you’ll never be short of choice.
Where should I stay in Ar Rustaq?
Ar Rustaq has numerous popular places to explore, including Rustaq Fort. Lock in a hotel near this attraction and make sightseeing hassle-free.
How far in advance should I book my Ar Rustaq holiday?
Reward yourself with the biggest variety and the lowest prices by booking your adventure to Ar Rustaq early. Airlines usually sell tickets anywhere up to 12 months in advance, so reserve your spot ASAP. That said, Expedia is dedicated to providing you with the best deals around, so it’s always a good time to book your dream holiday!
What does an Expedia Ar Rustaq travel package include?
Expedia has all you need to organise your Ar Rustaq trip, but how you structure your package is up to you. Choose from a combination of rental cars, flights and hotels. After some tours or activities to keep you on the move? Once you’ve made your booking, you can add them on too. Whatever your budget or style, there’s a deal to meet your needs.
What should I know before booking an Ar Rustaq travel package?
Find deals to suit your budget with an Expedia package. Hotels, airfares, rental cars — we’ve got them all. You’ll save precious dollars just by bundling your bookings. Whether you’re heading away on a snow and ski adventure or sunning yourself on a warm beach, your dream holiday is just a few clicks away.
Can I choose my airline with an Ar Rustaq Expedia holiday package?
With a holiday package, you’re in control. Whether you’d prefer to fly to Ar Rustaq in coach or first class, simply choose from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Ar Rustaq holiday package?
Yes, you can. We understand that even the best-laid plans can fail, so we’re happy to help if you have to make changes to your Ar Rustaq holiday package. You may be able to amend or cancel your itinerary at no cost if you’ve booked in the last 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Have a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.

What to do in Ar Rustaq

The road to the chest of Oman

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

AU$608
Per adult
4WD Day Trip to Wadi Sahtan Mandoos -The Chest of Oman
View of the scenery at Jebel Shams

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

AU$608
Per adult
Day Trip To Jebel Shams 4WD - The Grand Canyon of Oman
view of terraced gardens with hills of Bilad Sayt in background

Bilad Sayt 4WD Tour

AU$608
Per adult
Bilad Sayt 4WD Tour
See all activities in Ar Rustaq
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.