Pilihan yang bagus untuk menginap di Muskat, Hotel Al Madinah Holiday memiliki klub malam. 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.