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