Abi Sayeed Al Khudri StreetMadinah, Saudi Arabia 41441 Phone: +966 14-818-8888Fax: +966 14-818-5555Toll Free: +800-327-0200 Hotel Website Classification 7 Superior First Class Commission Rooms Rates 10% 207 - Hoteliers! Is your information accurate? Update Here New Madinah Hotel Location & Neighborhood Hotel is conveniently located south of the Holy Mosque - 20 KM, 30 min from Mohammad Abdulaziz airport. 418 KM from JeddahNearest Cross Street: Abi Sayeed Al Khudri Street