Millennium Madinah Airport localiza-se em Al Madinah, a 21 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. Este alojamento com ar condicionado providencia quartos com secretária, chaleira, cofre, televisão de ecrã plano e uma casa de banho privativa com chuveiro. Os quartos incluem roupeiro. São oferecidas opções de pequeno-almoço buffet, continental e americano. Jabal Ahad Garden Park fica a 13 km de Millennium Madinah Airport, enquanto Al Madina Urban and Built Heritage Musuem fica a 16 km de distância. O Aeroporto Internacional Príncipe Mohammad fica a alguns passos da propriedade.