Near Prophet's Mosque. New Madinah Hotel is centrally located in Medina, a 4-minute walk from Al Haram and 6 minutes by foot from Baqi Cemetery.