Ar Rustaq Vacations from $1,101

Book a Hotel + Flight or Car together to unlock savings

Photo by Matar Alabri

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

Our Ar Rustaq vacation packages give you countless opportunities to indulge in new sights, sounds and activities. And with all the details worked out, you can relax and enjoy your city escape without a worry in the world. Ready to start exploring your surroundings? Rustaq Fort, Ain Al Kasfa and Abu Bakr Mosque are some of the top places to visit during a trip to Ar Rustaq. No matter your travel plans or the size of your budget, organizing a tailored Ar Rustaq vacation is a breeze with Expedia.

The Latest Ar Rustaq vacation packages

Price found within the past 48 hours. Click for updated prices.
Boulevard hotel

Boulevard hotel

4 out of 5
Price was $1,384, price is now $1,101 per person
$1,101
per person
Apr 25 - Apr 30
found 3 hours ago
Roundtrip non-stop flight included
New York (NYC) to Muscat (MCT)
9.2/10 Wonderful! (12 reviews)
Bait Allubana Villa

Bait Allubana Villa

4 out of 5
Al Mawaleh South
Price was $2,086, price is now $1,395 per person
$1,395
per person
Apr 6 - Apr 12
found 1 day ago
Roundtrip flight included
Houston (IAH) to Muscat (MCT)
No reviews
City Seasons Hotel Muscat

City Seasons Hotel Muscat

4 out of 5
Al Khuwair
Price was $2,260, price is now $1,738 per person
$1,738
per person
Apr 6 - Apr 12
found 1 day ago
Roundtrip flight included
Houston (IAH) to Muscat (MCT)
8.4/10 Very Good! (170 reviews)
Staff were very friendly and kept the room very clean and tidy. The gym, sauna and steam room were perfect

Reviewed on Nov 29, 2025

Kempinski Hotel Muscat

Kempinski Hotel Muscat

5 out of 5
Al Mouj
Price was $3,590, price is now $2,915 per person
$2,915
per person
Apr 6 - Apr 12
found 1 day ago
Roundtrip flight included
Houston (IAH) to Muscat (MCT)
9.6/10 Exceptional! (407 reviews)
Great hotel and wonderful staff. Huge breakfast buffet and very good food. Pools were very nice- one was heated! Great tour arranged by the concierge! Highly recommended hotel!

Reviewed on Feb 14, 2026

Mysk Al Mouj Hotel

Mysk Al Mouj Hotel

4 out of 5
Al Mouj
Price was $2,248, price is now $1,830 per person
$1,830
per person
Apr 6 - Apr 12
found 1 day ago
Roundtrip flight included
Houston (IAH) to Muscat (MCT)
9/10 Wonderful! (359 reviews)
Awesome professional staff, great venue and convenient location, on the marina and the prestigious Almouj area with plenty of shops and cafes and so much more

Reviewed on Jan 30, 2026

Don't see what you're looking for?
See all available trips from Columbus to Ar Rustaq
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Ar Rustaq

Shepherd #oman #wanderwoman

Jebel Shams

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

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.

Abu Bakr Mosque

Ain Al Kasfa

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.

Ain Al Kasfa

What to do in Ar Rustaq

Full-Day Via Ferrata & Balcony Private Trekking

Full-Day Via Ferrata & Balcony Trekking

$337
per adult
Full-Day Via Ferrata & Balcony Trekking
Cycling Farms Trail to Al Hamra Old Town

Cycling Farms Trail to Al Hamra Old Town

$170
per adult
Cycling Farms Trail to Al Hamra Old Town
Jebel Akhdar full day tour

The Wonders of Jebel Akhdar Tour

$264
per traveler
The Wonders of Jebel Akhdar Tour
See all activities in Ar Rustaq

Ar Rustaq Hotel Deals

Alila Jabal Akhdar, Oman

Alila Jabal Akhdar, Oman

5 out of 5
Plot No 4, Al Roose Nizwa
Fully refundableReserve now, pay when you stay
$704 nightly
The price is $804 total per night from Feb 28 to Mar 1
$804 total
Feb 28 - Mar 1
Total with taxes and fees
9.6/10 Exceptional! (332 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 Mar 17, 2025

Alila Jabal Akhdar, Oman
The View

The View

3.5 out of 5
Hail Al Shas Al Hamra
8.4/10 Very Good! (118 reviews)
It was an excellent experience!

Reviewed on Jun 25, 2025

Get rates
The View
SAMA Heritage Home - Al Khutaim

SAMA Heritage Home - Al Khutaim

Jabel Shams Al Hamra Ad Dakhiliyah
9.4/10 Exceptional! (3 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 Oct 19, 2024

Get rates
SAMA Heritage Home - Al Khutaim
See all 17 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.

Find the Best Ar Rustaq Vacation Packages

Ar Rustaq Essential Information

Language
Arabic
Currency
Omani rials
Top Sights
Ain Al Kasfa, Rustaq Fort and Abu Bakr Mosque

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an Ar Rustaq vacation package cost?
Offering great value package deals from $1,101 on Expedia, you'll be surprised at how little a vacation to Ar Rustaq costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Ar Rustaq?
If you're hoping to snag a cheap Ar Rustaq vacation package, consider planning a trip in April, May and December. You're likely to find lower prices on hotels and airfares during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Ar Rustaq?
With a well-organized schedule, you can easily tick off the top Ar Rustaq attractions in a handful of days. But if you want to discover lesser-known spots or take day trips, think about booking your Ar Rustaq vacation for longer.
How to find the best Ar Rustaq package deals?
Finding a cheap Ar Rustaq package deal is a cinch with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Ar Rustaq package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book an Ar Rustaq vacation as a package?
You can enjoy significant savings on your Ar Rustaq getaway by booking a tailored vacation package. Check the "Package" heading, then enter your travel dates and destination to view some great hotel prices and airfares. Bundling can save travelers hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Ar Rustaq?
If you're considering an impromptu Ar Rustaq getaway, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can land awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Ar Rustaq vacation packages?
Your Ar Rustaq trip should be a relaxing escape from your busy life, not a source of money-related stress. So to give you a bit more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.

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.