Satu pilihan penginapan yang bagus di Muscat, Hotel Al Madinah Holiday mempunyai kelab malam. Tetamu boleh berendam di kolam renang terbuka atau menjamu selera di Al Reem Coffee Shop, yang menyajikan sarapan, makan tengah hari dan makan malam. Sorotan lain di hotel Art Deco ini termasuk bar/ruang istirahat, kelab kesihatan, dan pusat kecergasan.