Property Location With a stay at Madinah Hilton, you'll be centrally located in Medina, steps from Prophet's Mosque and minutes from Bin Dawood. This 5-star hotel is within close proximity of Baqi Cemetery and Al Noor Mall.