Hotel Al Madinah Holiday se nachází v průmyslové čtvrti Ghala, která leží na půl cesty mezi letištěm a centrem města. Na mezinárodní letiště Maskat je to odtud asi 10 minut jízdy. Hotel stojí jen 2 minuty jízdy od dálnice Muscat Express Way. Hotel má po celý den otevřenou restauraci a nepřetržitě dostupnou pokojovou službu. Wi-Fi je dostupné zdarma ve společných prostorách i v pokojích. Vysokorychlostní Wi-Fi je za malý příplatek. Všechny pokoje i apartmá mají klimatizaci s individuálním ovládáním, minibar, příslušenství pro přípravu kávy a čaje, nabídku polštářů, LCD TV s několika zahraničními programy, fén a vlastní koupelnu s vanou. Většina pokojů je nekuřácká. Omezený počet kuřáckých pokojů je k dispozici na požádání za malý poplatek, přesto doporučujeme hostům uvnitř budovy nekouřit. V prostorách hotelu je k dispozici kuřácká lavička s bezplatnou ománskou kávou. V hotelu je také bar s živou zábavou. Hosté se mohou těšit na plně vybavenou posilovnu, tenisový kurt, saunu a venkovní bazén se slunnou terasou. Tento mimořádně velký bazén s nastavitelnou teplotou je umístěn ve svěží hotelové zahradě a poskytuje hostům maximální komfort a možnost odpočinku. Nedaleko hotelu se nachází hlavní atrakce Maskatu, včetně parku Al-Riyam, muzea v maskatské bráně, trhu Muttrah, Královské opery, nákupního centra Qurum City Center a nákupního centra Muscat City Center. Hotel je vzdálen jen kousek jízdy autem od Velké mešity sultána Kábúse, sportovního komplexu sultána Kábúse, Královské nemocnice, nákupního centra Mall of Oman (brzy otevírá), golfového klubu Ghala, přírodopisného muzea a nákupních center Oman Avenues Mall, Muscat Grand Mall a Panorama Mall.