Rustaq Holidays from AU$2,097

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$2,500 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.
Golden Tulip Muscat

Golden Tulip Muscat

AU$2,097
per person
11 Oct - 18 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Muscat (MCT)
8.8/10 Excellent! (75 reviews)
Thousand Nights-Ash Sharqiyah Sands

Thousand Nights-Ash Sharqiyah Sands

AU$2,822
per person
11 Oct - 18 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Muscat (MCT)
8.8/10 Excellent! (58 reviews)
Room was very clean and comfy. Food was great both dinner and breakfast. Overall very pleasant stay and relaxed

Reviewed on 1 Mar 2026

Arabian Nights Resort & Spa

Arabian Nights Resort & Spa

AU$2,850
per person
11 Oct - 18 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Muscat (MCT)
9/10 Wonderful! (10 reviews)
Great services.

Reviewed on 6 Oct 2025

Boulevard hotel

Boulevard hotel

AU$2,191
per person
12 Oct - 19 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Muscat (MCT)
9.4/10 Exceptional! (16 reviews)
Nice

Reviewed on 9 July 2026

Sama Al Wasil Desert Camp

Sama Al Wasil Desert Camp

AU$2,519
per person
11 Oct - 18 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Muscat (MCT)
9/10 Wonderful! (74 reviews)
Good communication, comfortable accommodation, beautiful location, good food etc

Reviewed on 15 Feb 2026

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

Rummana Apartment 1

Rummana Apartment 1

محافظة جنوب الباطنة محافظة جنوب الباطنة
Rummana Apartment 1
Sahab Resort and Spa

Sahab Resort and Spa

Al Aqr Jabal Akhdar Sayq Jabal Akhdar
Fully refundableReserve now, pay when you stay
AU$143
13 Sept - 14 Sept
includes taxes & fees
Sahab Resort and Spa
Swiss-Belhotel Nizwa

Swiss-Belhotel Nizwa

Daris - Souq Nizwa Ad Dakhiliyah
Fully refundableReserve now, pay when you stay
AU$140
3 Sept - 4 Sept
includes taxes & fees
Swiss-Belhotel Nizwa
See all 86 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.

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

Rustaq Fort

8.8/10 (5 reviews)
Learn about the local history of Ar Rustaq with a stop at Rustaq Fort. Amble around the area's parks or visit its monuments.
See properties

Ain Al Kasfa

8.0/10 (1 review)
Commune with nature and explore the great outdoors at Ain Al Kasfa during your travels in Ar Rustaq. Amble around the area's parks or visit its monuments.
See properties

Abu Bakr Mosque

8.8/10 (3 reviews)
After visiting Abu Bakr Mosque, make a plan to see the other sights and activities in Rustaq. Amble around the area's parks or visit its monuments.
See properties

Washeel Sports Field

8.0/10 (1 review)
Catch an event at Washeel Sports Field during your trip to Al Midayrah. Amble around the area's parks or visit its monuments.
See properties

What to do in Rustaq

 green terraced gardens surrounding the village of Jebel Akhdar

Day Trip to Jebel Akhdar in 4WD

AU$558
per traveller
Day Trip to Jebel Akhdar in 4WD
The road to the chest of Oman

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

AU$558
per traveller
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$558
per traveller
Day Trip To Jebel Shams 4WD - The Grand Canyon of Oman
See all activities in Rustaq

Frequently asked questions

How much does a Rustaq holiday package cost?
You can pick up a holiday package to this popular destination from AU$2,097 on Expedia. However, how much your holiday to Rustaq costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Rustaq?
January, March and May are great times to search for cheap Rustaq holiday packages. Travelling in less busy months means you can generally find better prices on flights and hotels.
How many days is enough for Rustaq?
The ideal length of your Rustaq holiday depends on what you'd like to see. Generally, a few days to a week will give you plenty of time to visit all the leading sights and explore some hidden spots along the way.
How to find the best Rustaq package deals?
Bagging a cheap Rustaq package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can customise your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Rustaq package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Rustaq holiday as a package?
An Expedia holiday package could land you great savings when compared to booking hotels and flights separately. Better still, you can personalise your Rustaq trip to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Rustaq?
If you have your Rustaq holiday dates finalized, book as early as you can to bag some awesome deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for setting off on a whim.
How to plan a trip to Rustaq?
  1. Pick your dates: What you want to do in Rustaq and your preferred season can help you decide when to get away.
  2. Set a budget: Factor in expenses such as flights, food and transportation when working out how much to set aside for your trip to Rustaq. Then, pick a hotel that suits your budget, whether that's an economical option or a more luxurious getaway.
  3. Decide how long to go for: Now that you're more familiar with Rustaq, you can work out the ideal length of your break. Put together a rough itinerary and give yourself enough time for all the things you want to do.
  4. Bundle your accommodation and airfare: Once you've settled on your trip dates and duration, book the right Rustaq holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.