2-star hotel in Al Azaiba South, Muscat

Hotel Al Madinah Holiday

#1 of 8 2-star in Muscat for facilities#2 of 8 2-star in Muscat for closeness to the airport#3 of 6 2-star in Muscat for business stays
Hotel Al Madinah Holiday, MuscatPhoto: Booking.com
Star class
2★
City centre
5.7 km
MCT airport
9.5km
Facilities
30listed
See rooms and tonight's price on Booking.com

Prices change by date, so we don't quote one: Booking.com shows the price for your nights. Free cancellation on some rates.

Free cancellation availablePoolSpaGymParking24-hour front desk

Hotel Al Madinah Holiday is a 2-star hotel in Al Azaiba South, Muscat, 5.7 km from the city centre, 9.5 km from Muscat International Airport (MCT). It lists a pool, a spa, a gym and parking. Free cancellation is available on some rates. Among the 53 hotels we compare in Muscat it ranks #1 of 8 2-star in Muscat for facilities.

⚡ How it scores on the facts

AirConnect fact scores out of 10, worked out from this hotel's coordinates and the facilities it lists. They are not guest ratings.

  • Location3.4
  • Transport5.7
  • Facilities7.9
  • Wellness6.5
  • Family1.0
  • Business7.5
  • Flexibility9.0
How each score is worked out
  • Location: 9 minus the straight-line distance to the city centre in km (floor 2), plus up to 0.5 for a station within 800 m and up to 0.5 for well-known sights within 1 km.
  • Transport: two thirds from the distance to the nearest mapped station (10 at 200 m, 4 with none within 1.5 km), one third from the distance to the airport (10 within 5 km), plus up to 1.5 for an airport shuttle.
  • Facilities: points for each listed facility out of 17: pool and spa 2 each; gym and restaurant 1.5; bar, room service, parking, airport shuttle, 24-hour desk and free Wi-Fi 1; eight smaller ones 0.5.
  • Wellness: spa 3, pool 2, gym 1.5, and 1 each for sauna, hammam, hot tub, massage and hot-spring bath, 0.5 for a steam room; capped at 10.
  • Family: family rooms 4, kids' club 2, kids' pool 1.5, and 1 each for a playground, babysitting, water park and pool, 0.5 for kids' meals and an indoor play area; capped at 10.
  • Business: business centre 2.5, meeting rooms 2.5, 24-hour front desk 2, free Wi-Fi 1.5, express check-in 1, room service 0.5; capped at 10.
  • Flexibility: free cancellation flagged in the feed 5, 24-hour front desk 2.5, luggage storage 1.5, express check-in 1.

Where it ranks in Muscat

Among the 53 hotels compared on our Muscat page, 8 of them 2-star.

  • #1#1 of 8 2-star in Muscat for facilities
  • #2#2 of 8 2-star in Muscat for closeness to the airport
  • #3#3 of 6 2-star in Muscat for business stays

What you get: 30 facilities

Facilities the hotel lists on Booking.com. Some carry a charge: check when you book.

Pool & wellness3

  • Fitness centre
  • Spa & wellness centre
  • Outdoor pool

Food & drink4

  • Restaurant
  • Room service
  • Bar
  • Breakfast in the room

Getting around2

  • Parking
  • Free parking

Rooms & comfort6

  • Garden
  • Non-smoking rooms
  • Lift
  • Allergy-free rooms
  • Air conditioning
  • Designated smoking area

Services10

  • 24-hour front desk
  • Laundry
  • Dry cleaning
  • Ironing service
  • Safety deposit box
  • Currency exchange
  • Tour desk
  • Luggage storage
  • Lockers
  • Daily housekeeping

Work2

  • Meeting rooms
  • Business centre

Accessibility3

  • Facilities for disabled guests
  • Wheelchair accessible
  • Toilet with grab rails

Good to know

From the hotel's Booking.com listing. “Not listed” means the listing doesn't say, not that it is unavailable.

Free cancellation
Available on some rates
Breakfast
Breakfast in the room available
Internet
Not listed
Parking
Free parking, parking
Front desk
Open 24 hours
Airport shuttle
Not listed
Pets
Not listed as allowed
Family rooms
Not listed
Smoking
Non-smoking rooms
Accessibility
Wheelchair accessible
Luggage storage
Yes
EV charging
Not listed

Location

Al Azaiba- P O Box 692, Al Azaiba South, Muscat, Oman. Distances are straight-line from the hotel's coordinates.

  • Muscat centre

    5.7 km away

  • Muscat International Airport (MCT)

    9.5 km away

Map © OpenStreetMap contributors, OpenFreeMap.

How it compares in Muscat

Against the average of the 53 hotels on our Muscat page and of its 8 2-star hotels.

Facilities listedBelow average

  • This hotel30
  • Muscat average34
  • 2-star average31

Distance to the centreCloser than average

  • This hotel5.7 km
  • Muscat average9.3 km
  • 2-star average6.4 km

Compare hotels near Hotel Al Madinah Holiday

The nearest hotels on our Muscat page.

All 53 hotels in Muscat

Hotel Al Madinah Holiday: questions

How many stars does Hotel Al Madinah Holiday have?

Hotel Al Madinah Holiday is a 2-star hotel. That is the hotel's class as listed on Booking.com, not a guest rating.

Where is Hotel Al Madinah Holiday?

At Al Azaiba- P O Box 692, Muscat, in the Al Azaiba South area, 5.7 km from the city centre in a straight line.

How far is Hotel Al Madinah Holiday from the airport?

9.5 km in a straight line from Muscat International Airport (MCT), the nearest airport with scheduled flights.

Does Hotel Al Madinah Holiday have a pool?

Yes: outdoor pool.

Does Hotel Al Madinah Holiday have parking?

Yes: free parking and parking. Confirm spaces and any charge when you book.

Are pets allowed at Hotel Al Madinah Holiday?

Pets are not listed as allowed at Hotel Al Madinah Holiday.

Can I cancel a booking at Hotel Al Madinah Holiday for free?

Booking.com's feed flags Hotel Al Madinah Holiday for free cancellation. It depends on the room and rate you choose; the cancellation deadline is shown before you pay.

How much is a night at Hotel Al Madinah Holiday?

Booking.com's partner feed carries no prices, so we don't show one. The button opens the hotel's Booking.com page with the price for your dates.

Name, type, star class, facilities, photo and link from Booking.com's partner feed (read 13 November 2026; the feed last updated this hotel on 10 November 2026). A star class is the hotel's class, not a guest rating; our scores are computed from facts and are not guest ratings either. Stations and neighbourhoods from OpenStreetMap; sights from Tiqets. AirConnect may earn a commission if you book through our links, at no extra cost to you.

Hotel Al Madinah Holiday

2-star · Muscat

See prices