O Hotel Al Madinah Holiday, situado no bairro industrial de Ghala, entre o aeroporto e o centro da cidade, fica a cerca de 10 minutos de carro do Aeroporto Internacional de Mascate. O Muscat Express Way fica a apenas 2 minutos de carro do hotel. O hotel dispõe de restaurante aberto o dia todo e serviço de quarto 24 horas. O Wi-Fi gratuito está disponível nos quartos e áreas comuns do hotel, e a internet de alta velocidade está disponível por um custo mínimo. Todos os quartos e suítes do hotel dispõem de ar-condicionado com controle individual, frigobar, comodidades para fazer chá e café, secador de cabelo, menu de travesseiros, TV LCD com vários canais internacionais e banheiro privativo com banheira. A maioria dos quartos do hotel são para não fumantes, o número limitado de quartos para fumantes estão disponíveis mediante pedido e por um custo mínimo. No entanto, a propriedade pede desculpas por fumar no edifício, com um café Omani disponível nas instalações do hotel com café Omani de cortesia. A propriedade também tem um bar com entretenimento ao vivo. Os benefícios incluem uma academia totalmente equipada, quadra de tênis, sauna e piscina ao ar livre com terraço e espreguiçadeiras. A piscina extra-grande com temperatura controlada proporciona o máximo de conforto e relaxamento entre o exuberante jardim do hotel; o hotel também oferece estacionamento gratuito com sombra. As principais atrações de Muscat, incluindo o Parque Al-Riyam, o Museu do Portão de Muscat e o Muttrah Souq, o The Royal Operah House, Muscat, o centro da cidade de Mascate, centro da cidade de Muscat estão localizados a cerca de meia hora de carro do hotel. As principais atrações a uma curta distância do hotel estão a Sultan Qaboos Grand Mosque, o Sultan Qaboos Sports Complex e o The Royal Hospital. O Mall of Oman (abertura em breve), o clube de golfe Ghala, o Oman Avenues Mall, o Muscat Grand Mall, o Panorama Mall e o Museu de História Natural.