O Hotel Al Madinah Holiday, situado na zona industrial de Ghala, entre o aeroporto e o centro da cidade, fica apenas a cerca de 10 minutos de carro do Aeroporto Internacional de Muscat. O Muscat Express Way fica apenas a 2 minutos de carro do hotel. O hotel tem um restaurante aberto todo o dia e serviço de quartos 24 horas. O acesso Wi-Fi gratuito está disponível nos quartos e áreas públicas. O acesso de alta velocidade à Internet está disponível por um custo mínimo. Todos os quartos e suites do hotel incluem ar condicionado com controlo individual, um mini-bar, comodidades para preparar chá e café, secador de cabelo, um menu de almofadas, televisão LCD com vários canais internacionais e uma casa de banho privativa com uma banheira. A maioria dos quartos do hotel são para não fumadores, o número limitado de quartos para fumadores estão disponíveis mediante pedido e por um custo mínimo. No entanto, a propriedade lamenta os hóspedes para fumar no edifício, um banco para fumadores está disponível nas instalações do hotel com um café de Omã gratuito. A propriedade também alberga um bar com entretenimento ao vivo. Beneficia de um ginásio totalmente equipado, um campo de ténis, sauna e piscina exterior com um terraço com espreguiçadeiras. A piscina extra-grande com temperatura controlada proporciona um máximo conforto e relaxamento no jardim exuberante do hotel. O hotel também oferece estacionamento gratuito à sombra. As principais atracções de Muscat, incluindo o Al-Riyam Park, o Muscat Gate Museum e o Muttrah Souq, The Royal Operah House, Muscat, Qurum City Center, Muscat City Center estão localizados a cerca de 30 minutos de carro do hotel. As principais atracções a uma curta distância do hotel são a Grande Mesquita Sultan Qaboos, o Complexo Desportivo Sultan Qaboos e o The Royal Hospital. Centro Comercial de Omã (abertura em breve), Clube de Golfe Ghala, Centro Comercial Oman Avenues, Centro Comercial Muscat Grand, Centro Comercial Panorama e Museu de História Natural.