Just around the corner from bustling markets in Medina, one guest described the hotel as “an oasis of calm in a busy city” ...