Millennium Madinah Airport se encuentra en Medina, a 21 km de Mezquita del Profeta, y ofrece alojamiento con centro de fitness, parking privado gratis, salón de uso común y restaurante. Este hotel de 5 estrellas ofrece centro de negocios y servicio de conserjería. El alojamiento dispone de recepción 24 horas, traslado para ir o volver del aeropuerto, servicio de habitaciones y wifi gratis en todo el alojamiento. El hotel ofrece habitaciones con aire acondicionado, escritorio, hervidor, caja fuerte, TV de pantalla plana y baño privado con ducha. Las habitaciones incluyen armario. El desayuno está disponible e incluye opciones buffet, continentales o americanas. Jabal Ahad Garden Park está a 13 km del alojamiento, y Al Madina Urban and Built Heritage Musuem está a 16 km. El aeropuerto (Aeropuerto Internacional Príncipe Mohammad Bin Abdulaziz) está a pocos pasos.