Ótima opção de estadia em Muscat, Hotel Al Madinah Holiday tem uma casa noturna.No local, os hóspedes podem curtir a piscina externa ou pedir algo para comer no Al Reem Coffee Shop, que serve café da manhã, almoço e jantar. Este hotel Art Déco oferece ainda um bar/lounge, um centro de bem-estar e uma academia.