Muttrah Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Muttrah Holiday

Discover the best that Muttrah has to offer with a customised Muttrah holiday package. From its markets and history to its views and more, you'll quickly fall for the charms of this commercial neighbourhood. When it's time to see the sights, you'll find a lot of big-name attractions nearby including Muttrah Corniche, Muttrah Souq and Qasr Al Alam Royal Palace. Visit one, two or more during your trip to Muttrah. No matter your travel plans or the size of your budget, booking your dream Muttrah holiday is a cinch with Expedia.

Price found within the past 48 hours. Click for updated prices.
  • Jul 19 - Jul 26

    Golden Tulip Muscat + Flight

    Muscat
    6 nights
    4.0 star property
    8.8/10 - Excellent (69 reviews)
    "Dirty bed"
    Reviewed February 28, 2026
    Return Brisbane (BNE) - Muscat (MCT)
    BNE - MCT2 stops MCT - BNE2 stops
    AU$2,340
    AU$2,031
    per traveller
    found 17 hours ago
    Golden Tulip Muscat
  • Jul 19 - Jul 26

    Boulevard hotel + Flight

    Seeb
    6 nights
    4.0 star property
    9.2/10 - Wonderful (15 reviews)
    Return Brisbane (BNE) - Muscat (MCT)
    BNE - MCT2 stops MCT - BNE2 stops
    AU$2,604
    AU$2,094
    per traveller
    found 17 hours ago
    Boulevard hotel
  • Jul 19 - Jul 26

    Mandarin Oriental, Muscat + Flight

    Shati Al Qurum
    6 nights
    5.0 star property
    9.8/10 - Exceptional (81 reviews)
    "Very friendly & welcoming staff.. and you feel the hotel's premium touch in every corner.. highly recommended for family travelers!"
    Reviewed May 31, 2026
    Return Brisbane (BNE) - Muscat (MCT)
    BNE - MCT2 stops MCT - BNE2 stops
    AU$3,630
    AU$2,934
    per traveller
    found 17 hours ago
    Mandarin Oriental, Muscat
  • Jul 19 - Jul 26

    Maani Muscat Hotel & Apartments + Flight

    Seeb
    6 nights
    4.5 star property
    8.8/10 - Excellent (32 reviews)
    Return Brisbane (BNE) - Muscat (MCT)
    BNE - MCT2 stops MCT - BNE2 stops
    AU$2,524
    AU$2,210
    per traveller
    found 17 hours ago
    Maani Muscat Hotel & Apartments
  • Jul 19 - Jul 26

    Radisson Collection Muscat, Hormuz Grand + Flight

    Muscat
    6 nights
    5.0 star property
    8.8/10 - Excellent (463 reviews)
    "Very clean and spacious bedroom with extremely great shower. The gym was well equipped and spacious The pool area is lovely, but unfortunately the pool water was rather dirty. Much dirtier than I would want from a 5* hotel. The breakfast food was good but would benefit from some nicer coffee."
    Reviewed May 29, 2026
    Return Brisbane (BNE) - Muscat (MCT)
    BNE - MCT2 stops MCT - BNE2 stops
    AU$2,490
    AU$2,204
    per traveller
    found 17 hours ago
    Radisson Collection Muscat, Hormuz Grand

Our guide on where to stay in Muttrah

Find the best Muttrah areas and neighborhoods for the activities you enjoy most. Learn more about Muttrah

Our pick of the best Muttrah Hotel Deals

Mutrah Hotel

Mutrah Hotel

2 out of 5
Mutrah Street, Jibro Muscat
Fully refundable
The price is AU$103 per night from 15 June to 16 June
AU$103
15 June - 16 June
includes taxes & fees
Mutrah Hotel
Parkside Plaza Hotel - Muscat

Parkside Plaza Hotel - Muscat

4 out of 5
Sultan Qaboos St Muscat Muscat
Fully refundable
The price is AU$47 per night from 21 June to 22 June
AU$47
21 June - 22 June
includes taxes & fees
Parkside Plaza Hotel - Muscat
Jumeirah Muscat Bay

Jumeirah Muscat Bay

5 out of 5
Saraya Bandar Jissah SAOC Muscat
Fully refundableReserve now, pay when you stay
The price is AU$535 per night from 7 June to 8 June
AU$535
7 June - 8 June
includes taxes & fees
9.6/10 Exceptional! (206 reviews)
"Lovely experience from the check in to the check out. Food was of highest standard, Service was outstanding. Gym was very clean and well maintained. House keeping was unbelievably efficient. Beach was an extension to the pool area. Line between adult only and family areas did sometimes get blurred ..."

Reviewed on 29 May 2026

Jumeirah Muscat Bay
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.

Frequently asked questions

How much does a Muttrah holiday package cost?
From as low as . Yes, you read that correctly. Our Muttrah packages are a great way to make your budget stretch further. Combine your favourite flights, hotels and rental car and explore this exciting destination.
How do I get a cheap travel package to Muttrah?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Hotels, rental cars, flights and activities — we've got them all covered. Select a combination that best suits you and watch your savings pile up. Of course, a package deal is never a one-size-fits-all. That's why we offer over 550 airlines and 1 000 000 hotels around the globe, which lets you customize your Muttrah getaway.
How far in advance should I book my Muttrah holiday?
Travellers can normally look up international flights on Expedia up to 12 months prior to departure. Booking at the last minute? With a bit of luck, it's still possible to purchase a cheap ticket only weeks before your journey.
What does an Expedia Muttrah travel package include?
Travel packages include rental cars, flights and hotels, but you can mix and match them to create your ideal Muttrah getaway. You can also add on tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get discounts you won't find elsewhere.
What should I know before booking a Muttrah travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like day tours or experiences. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Muttrah Expedia holiday package?
With a holiday package, you're the one in charge. Whether you're looking to fly to Muttrah in business or coach, simply select from the available airline options. Expedia has access to over 550 airline partners globally.
If I'm not able to travel, can I cancel my Muttrah holiday package?
Yes, it's possible to cancel your Muttrah booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.