Hotel Al Madinah Holiday se nahaja v industrijskem okrožju Ghala, na pol poti med letališčem in središčem mesta, mednarodno letališče Muškat pa je le približno 10 min vožnje stran. Do avtoceste Muscat Express Way se pripeljete v samo 2 min. Ponudba zajema celodnevno restavracijo in 24-urno sobno postrežbo. Brezplačen WiFi lahko uporabljate v sobah in na javnih površinah, hitri internet pa je na voljo z manjšim doplačilom. Vse sobe in suite imajo klimatsko napravo z individualnim nadzorom, minibar, opremo za pripravo čaja/kave, sušilec za lase, izbor vzglavnikov, zasebno kopalnico s kadjo ter LCD TV z več mednarodnimi programi. Večina sob je namenjena nekadilcem, na zahtevo in z manjšim doplačilom pa je na razpolago tudi nekaj sob za kadilce. Kljub temu osebje odsvetuje kajenje v stavbi, saj je v sklopu hotela za kajenje na razpolago poseben prostor, kjer vam postrežejo z brezplačno kavo Omani. Obiščete lahko bar z zabavnim programom v živo. Hotel ponuja tudi savno, popolnoma opremljeno telovadnico, teniško igrišče in zunanji bazen s teraso z ležalniki. Ogromen bazen z nadzorovano temperaturo vode sredi bujnega vrta zagotavlja maksimalno udobje in sprostitev. Parkirate lahko na brezplačnem zasenčenem parkirišču. Najpomembnejše znamenitosti Muškata, vključno s parkom Al-Riyam, muzejem Muscat Gate in tržnico Muttrah Souq, Kraljevo operno hišo, nakupovalnim centrom Qurum City Center in nakupovalnim centrom City Center Muscat, se nahajajo približno pol ure vožnje od hotela. V bližini lahko obiščete tudi Veliko mošejo Sultan Qaboos, športni kompleks Sultan Qaboos, Kraljevo bolnišnico, nakupovalni center Mall of Oman (ki se odpre kmalu), golf klub Ghala, nakupovalne centre Oman Avenues Mall, Muscat Grand Mall in Panorama Mall ter Prirodoslovni muzej.

Razdalja v opisu nastanitve je izračunana z © OpenStreetMap.