Hotel Al Madinah Holiday memiliki klub malam serta berada 15 menit berkendara dari Al Mouj Marina dan Muscat City Centre Shopping Mall. Tamu dapat berenang di kolam renang outdoor atau makan di Al Reem Coffee Shop, yang menyajikan sarapan, makan siang, dan makan malam. Daya tarik lain di hotel Gaya Art Deco ini meliputi bar/lounge, klub kesehatan, dan pusat kebugaran.