King Fahd Road Building 2943Madinah, Saudi Arabia 42311 Phone: +966 14-829-9999Fax: +966 14-829-9999Toll Free: +844-382-2267 Hotel E-mailHotel Website Commission Rooms Rates 8% 457 - Hoteliers! Is your information accurate? Update Here Sofitel Shahd Al Madinah Hotel Location & Neighborhood 12.430 MI from Mohammad Abdulaziz airport.