Attractively located in the center of Medina, Hayah Taibah Hotel has air-conditioned rooms with free WiFi, private parking and room service.