Millennium Madina Airport Hotel is Located in Madina, 17 km from Al-Masjid an-Nabawi, Millennium Madina Airport Hotel provides accommodation with a restaurant, free private parking, a fitness center, and a shared lounge area. This 5-star hotel also offers a concierge service and luggage storage area. 24-hour reception, airport transfers, room service, in addition to free Wi-Fi throughout the property, there are many, many services and amenities that the hotel offers to guests.