Hotel Al Madinah Holiday se nachází na předměstí ve městě Muscat, jen 4 min. autem od Golfový klub Gala Wentworth a 5 min. od Sportovní komplex sultána Qaboose. Tento hotel ideální pro rodiny se nachází 3,9 km od Mešita sultána Kábúse a 6,9 km od Nákupní centrum Oman Avenues.

V jednom z 107 klimatizovaných pokojů, k jejichž vybavení patří minibar a LCD televize, se budete cítit jako doma. Na posteli je připravena obzvlášť pohodlná matrace. Spojen¡ se světem vám zajistí bezdrátový internet zdarma. Soukromé koupelny nabízí vybavení, jehož součástí jsou nadstandardní vana a bidet.

Můžete využít širokou nabídku rekreačních zařízení, mezi něž patří mimo jiné taneční klub, fitness a wellness centrum a venkovní bazén. Tento hotel ve stylu art deco dále nabízí: bezdrátový internet zdarma, televize ve společných prostorách a pomoc s rezervací výletů/vstupenek. Chystáte-li se na výlet do okolí, můžete se za poplatek svézt kyvadlovou dopravou (do vzdálenosti 23 km).

Restaurace Al Reem Coffee Shop má výhled do zahrady a bar nebo salonek. Kromě toho budete mít k dispozici také 24hodinovou pokojovou službu. Hotel podává denně od 6:30 do 10:30 za příplatek bufetovou snídani.

Hostům jsou k dispozici business centrum s nepřetržitým provozem, auto s řidičem a zapůjčení novin ve vestibulu. K pořádání obchodních a společenských akcí slouží konferenční prostory a zasedací místnost. Za příplatek jsou hostům poskytovány tyto dopravní služby: kyvadlová doprava na letiště (k dispozici nonstop). Navíc je k dispozici samostatné parkování zdarma.