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 hotel has a bar with live entertainment and a cafe offering coffee specialities All of the rooms at Hotel Al Madinah are air-conditioned and feature a minibar 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