16 Best Hotels in Medina. Hotel Deals from £16/night - KAYAK