Hotel Al Madinah Holiday ligt in Ghala Industrial District, halverwege tussen de luchthaven en het centrum. De internationale luchthaven van Muscat ligt op ongeveer 10 minuten rijden. De Muscat Express Way ligt op slechts 2 minuten rijden van het hotel.

Het hotel heeft een restaurant dat de hele dag door geopend is en biedt 24-uursroomservice. Er is gratis WiFi beschikbaar in de kamers en de openbare ruimtes. Breedbandinternet is beschikbaar tegen een minimale toeslag.

Elke kamer en suite van het hotel is voorzien van individueel regelbare airconditioning, een minibar, thee- en koffiefaciliteiten, een haardroger, een kussenmenu, een lcd-scherm met diverse internationale tv-zenders en een eigen badkamer met een bad.

Het merendeel van de kamers in het hotel is rookvrij, maar er zijn een beperkt aantal rookkamers beschikbaar op aanvraag tegen een kleine toeslag. Er is een rookbank beschikbaar op het terrein van het hotel, met gratis Omaanse koffie. De accommodatie heeft ook een bar met live entertainment.

Het heeft een volledig uitgeruste fitnessruimte, een tennisbaan, een sauna en een buitenzwembad met een terras met ligstoelen. Het extra grote zwembad met temperatuurregeling biedt maximaal comfort en ontspanning in de weelderige tuin van het hotel. Het hotel biedt ook een gratis schaduwrijke parkeerplaats.

De belangrijkste bezienswaardigheden van Muscat, zoals Al-Riyam Park, het Muscat Gate Museum en de Muttrah Souq, The Royal Operah House, Muscat, Qurum City Center, Muscat City Center bevinden zich op ongeveer een half uur rijden van het hotel.

De belangrijkste bezienswaardigheden in de buurt van het hotel zijn de Grote Moskee Sultan Qaboos, het sportcomplex Sultan Qaboos en het Royal Hospital. Mall of Oman (binnenkort geopend), Ghala Golf Club, Oman Avenues Mall, Muscat Grand Mall, Panorama Mall en het Natural History Museum.