Hotel Al Madinah Holiday ligt in Muscat in de buitenwijken, op 4 min. rijden van Golfclub Ghala Wentworth en op 5 min. van Sultan Qaboos Sportcomplex. Dit hotel voor families ligt op 3,9 km van Sultan Qaboos-moskee en op 6,9 km van Oman Avenues Mall.

Doe of je thuis bent in één van de 107 klimaatgeregelde kamers met een minibar en een lcd-televisie. Je kamer beschikt over een bed met Select Comfort matras. Er is gratis wifi op de kamer als je op het internet wilt surfen. De privébadkamers hebben elk diepe baden en bidets.

Loop vooral de vele recreatieve voorzieningen zoals een nachtclub, een healthclub en een buitenzwembad niet mis. Andere voorzieningen in dit hotel in art-decostijl zijn gratis wifi, een televisie in de gemeenschappelijke ruimte en hulp bij uitstapjes/tickets. Gasten kunnen tegen betaling een ritje nemen met de shuttlebus, die tot 23 kilometer van de accommodatie rijdt.

Bestel iets lekkers bij Al Reem Coffee Shop, een restaurant met een bar/lounge en uitzicht op een tuin. Je kunt ook lekker in je kamer blijven en van de 24-uurs roomservice profiteren. Dagelijks kun je tegen betaling genieten van een lekker ontbijtbuffet, dat geserveerd wordt van 06.30 uur tot 10.30 uur. 

Enkele van de voorzieningen zijn een 24-uurs businesscentrum, een limousine- of autoservice en gratis kranten in de lobby. Een conferentieruimte en een vergaderruimte zijn enkele van de evenementfaciliteiten in dit hotel. Een shuttleservice van/naar de luchthaven is 24 uur per dag tegen betaling beschikbaar en ter plaatse heb je gratis parkeerplaatsen.