Hotel Al Madinah Holiday, situated in Muscat, benefits from a gym, tennis courts and outdoor swimming pool with a sun lounger terrace. It also offers free parking. The key attractions of Muscat, including Al-Riyam Park, the Muscat Gate Museum and the Mutrah Souq are a short distance away from Hotel Al Madinah. All of the rooms at Hotel Al Madinah are air-conditioned and feature a minibar.

The medium sized rooms are all equipped with direct dial telephones with voice mail, satellite television channels, hairdryer, mini-fridge, alarm clock with radio and air-conditioning.

The restaurant in the hotel serves meals and snacks throughout the day.

The lobby is medium sized with marble flooring and the reception in the middle.