El Hotel Al Madinah Holiday está situado en el distrito industrial de Ghala, entre el aeropuerto y el centro, y a unos 10 minutos en coche del aeropuerto internacional de Muscat. El hotel se encuentra a solo 2 minutos en coche del camino rápido de Muscat. El hotel alberga un restaurante abierto durante todo el día y ofrece servicio de habitaciones las 24 horas. Hay conexión WiFi gratuita en las habitaciones y en las zonas comunes y conexión a internet de alta velocidad por un suplemento mínimo. Todas las habitaciones y suites del hotel están equipadas con aire acondicionado con control individual, minibar, set de té y café, secador de pelo, carta de almohadas, TV LCD con varios canales internacionales y baño privado con bañera. La mayoría de las habitaciones del hotel son para no fumadores, por lo que hay un número limitado de habitaciones para fumadores disponibles bajo petición y por un pequeño suplemento. En las instalaciones del hotel se puede fumar un banco de humo y un café Omanán gratuito. El establecimiento también alberga un bar con espectáculos en directo. El establecimiento cuenta con gimnasio totalmente equipado, pista de tenis, sauna y piscina al aire libre con terraza con tumbonas. La piscina extragrande climatizada ofrece un máximo confort y relajación entre el exuberante jardín del hotel. El hotel también dispone de aparcamiento gratuito con sombra. Los principales lugares de interés de Muscat, como el parque Al-Riyam, el Museo de la Puerta de Muscat y el zoco Muttrah, The Royal Operah House, Muscat, Qurum City Center, Muscat City Center se encuentran a unos 30 minutos en coche del hotel. Los principales lugares de interés de la ciudad están a poca distancia del hotel, como la Gran Mezquita del Sultán Qaboos, el complejo deportivo Sultan Qaboos y el Hospital Real. El centro comercial de Omán (próxima apertura), el club de golf Ghala, el centro comercial Oman Avenues, el centro comercial Muscat Grand Mall, el centro comercial Panorama Mall y el Museo de Historia Natural.