Madinah Hilton terletak di Pusat Bandar Raya Medina, sejauh 8 minit berjalan kaki dari Masjid Nabi dan 16 minit berjalan kaki dari Al Haram. Pengembara amat memuji lokasi utama untuk hotel ini.