Hotel Al Madinah Holiday in Maskat bietet Ihnen einen Fitnessraum, Tennisplätze und einen Außenpool mit Terrasse und Sonnenliegen. Es bietet auch kostenlose Parkplätze. Die wichtigsten Sehenswürdigkeiten von Maskat, darunter Al-Riyam Park, der Muscat Gate-Museum und Souq sind nicht weit weg vom Hotel Al Madinah. Alle Zimmer im Hotel Al Madinah sind klimatisiert und verfügen über eine Minibar.

Die mittelgroßen Zimmer sind alle ausgestattet mit Direktwahltelefon mit Voicemail, Satelliten TV Kanälen, Haartrockner, Minikühlschrank, Alarm Clock mit Radio und Aircondition. Alle Zimmer sind in gutem Zustand, auch wenn sie nicht als luxuriös bezeichnet werden können.

Das Restaurant bietet den ganzen Tag hindurch Mahlzeiten und leichte Snacks an.

Die Empfangshalle ist mittelgroß und hat einen weißen Marmorboden. In ihrer Mitte befindet sich die Rezeption.