Millennium Madinah Airport localiza-se em Al Madinah, a 18 km de Al-Masjid an-Nabawi, e fornece acomodações com um centro de fitness, estacionamento privado gratuito, um salão partilhado e um restaurante. Este hotel de 5 estrelas dispõe de um centro de negócios e um serviço de concierge. O alojamento dispõe de receção aberta 24 horas, transfers do aeroporto, serviço de quartos e acesso Wi-Fi gratuito em toda a propriedade.
Os quartos dispõem de ar condicionado, televisão de ecrã plano com canais por cabo, um minibar, chaleira, chuveiro, um secador de cabelo e secretária. O alojamento apresenta alguns quartos que incluem vistas da cidade, e todos os quartos incluem uma casa de banho privativa e roupeiro. Todas as unidades providenciam roupa de cama e toalhas.
Jabal Ahad Garden Park fica a 13 km de Millennium Madinah Airport, enquanto Al Madina Urban and Built Heritage Musuem fica a 13 km de distância. O aeroporto mais próximo é o Aeroporto Internacional Príncipe Mohammad, que fica a alguns passos de Millennium Madinah Airport.