Hôtel Al Madinah Holiday, situé dans Mascate, dispose d'une salle de fitness, des courts de tennis et une piscine extérieure avec une terrasse équipée de transats. Il propose également un parking gratuit. Les principales attractions de Mascate, y compris Al-Riyam Park, le musée Porte de Mascate et le souk de Mutrah sont à une courte distance de l'Hôtel Al Madinah. Toutes les chambres de l'Hôtel Al Madinah sont climatisées et disposent d'un minibar.

Les chambres de taille moyenne sont équipées de ligne de téléphone directe avec répondeur, chaînes de télévision satellite, sêche cheveux, mini-réfrigérateur, radio-réveil et climatisation. Toutes les chambres sont en bon état bien qu'on ne puisse pas dire qu'elles sont luxueuses.

Le restaurant est ouvert toute la journée.

Le lobby est de taille moyenne avec un sol en marbre et la réception au centre.