Das Holiday Inn Muscat-Al Madinah mit seinen 107 Zimmern liegt etwa zwischen dem Internationalen Flughafen und dem CBD Omans. Abends trifft man sich gerne in einer der Bars mit Live-Musik. Im rund um die Uhr geöffneten Al Rem Coffeeshop werden Frühstück, Mittag- und Abendessen serviert.