Hotel Al Madinah Holiday ligger i Ghala Industrial District Midway mellem lufthavnen og centrum, og Muscats internationale lufthavn ligger blot ca. 10 minutters kørsel derfra. Muscat Express Way ligger blot 2 minutters kørsel fra hotellet. Hotellet har en restaurant, der er åben hele dagen, og der tilbydes roomservice døgnet rundt. Der er gratis trådløs internetadgang på hotellets værelser og fællesområder, og der tilbydes højhastigheds-internet mod et mindre tillægsgebyr. Samtlige værelser og suiter på hotellet har aircondition med individuel styring, minibar, te- og kaffefaciliteter, hårtørrer, pudemenu, LCD-tv med flere internationale kanaler samt eget badeværelse med badekar. De fleste af værelserne på hotellet er røgfrie, og der tilbydes et begrænset antal rygerværelser efter anmodning og mod et minimal tillægsgebyr. Hotellet samarbejder dog gerne gæsterne med at ryge i bygningen, og der er en rygebænk på hotellet med gratis Omansk kaffe. Ejendommen har også en bar med levende underholdning. Der er fuldt udstyret fitnesscenter, tennisbane, sauna og udendørs swimmingpool med terrasse med liggestole. Den ekstra store temperatur-kontrollerede swimmingpool giver maksimal komfort og afslapning i hotellets frodige have. Hotellet tilbyder også gratis skyggefuld parkeringsplads. Muscats største seværdigheder, herunder Al-Riyam Park, Muscat Gate Museum og Muttrah Souq, Muscat, Qurum City Center, Muscat City Center, ligger under en halv times kørsel fra hotellet. De største seværdigheder i nærheden af hotellet er Sultan Qaboos store moske, Sultan Qaboos Sportskompleks og The Royal Hospital. Mall of Oman (åbner snart), Ghala Golfklub, Oman Avenues Mall, Muscat Grand Mall, Panorama Mall og Natural History Museum.