Find hotels in Medina using the list and search tools below. Find cheap and discounted hotel/motel rates in or nearby Medina, Saudi Arabia for your corporate or personal leisure travel. Discover the most favored Medina hotel rooms. Review the Medina hotel list below to find the perfect lodging. We also have a map of the Medina hotels.