Отель Al Madinah Holiday расположен в промышленном районе Гала, между аэропортом и центром города, всего в 10 минутах езды от международного аэропорта Маскат. Поездка до скоростной дороги Маскат-Экспресс займет всего 2 минуты. Ресторан отеля открыт в течение всего дня. Обслуживание номеров производится круглосуточно. В номерах и местах общего пользования предоставляется бесплатный Wi-Fi. За небольшую плату предоставляется высокоскоростной доступ в интернет. В каждом номере и люксе отеля есть кондиционер с индивидуальной системой контроля, мини-бар, принадлежности для чая/кофе, выбор подушек, ЖК-телевизор с несколькими международными каналами и собственная ванная комната с ванной. Большинство номеров в отеле предназначены для некурящих гостей и ограничено количество номеров для курящих. Номера предоставляются по запросу и за минимальную плату, однако в здании отеля есть скамейка для курения, а также предоставляется бесплатный кофе Омани. В отеле также работает бар с живой музыкой. К услугам гостей полностью оборудованный тренажерный зал, теннисный корт, сауна и открытый бассейн с террасой с шезлонгами. Среди пышного сада отеля — большой бассейн с регулируемой температурой. На территории отеля обустроена бесплатная затененная парковка. От отеля можно примерно за полчаса доехать до основных достопримечательностей Маската, в том числе парка Аль-Риям, музея Муската-Гейт, рынка Мутрах Сук, Дома Роял, центра города Маскат и центра Маската. Основные достопримечательности, такие как мечеть Султана Кабуса, спортивный комплекс Султан Кабус и Королевская больница находятся в нескольких минутах ходьбы от отеля. Mall of Oman (откроется при регистрации), гольф-клуб Gala, торговые центры Oman Avenues, Muscat Grand Mall, Panorama Mall и Музей естественной истории.