Omer Bin Khattab (Al-Anbariyah) RoadMadinah, Saudi Arabia 41422 Phone: +966 14-818-7777Fax: +966 14-818-7500Toll Free: +866-866-8086 Hotel E-mailHotel Website Commission Rooms Rates - 208 - Hoteliers! Is your information accurate? Update Here Millennium Taiba Hotel Madinah Location & Neighborhood 50 metres from the Prophet's mosque - 20 min from Mohammad Abdulaziz airport.