Millennium Madinah Airport ligt in Medina, op 18 km van Moskee van de Profeet, en biedt accommodatie met een fitnesscentrum, gratis privéparkeren, een gedeelde lounge en een restaurant. Dit hotel met 5 sterren biedt een businesscentrum en een conciërgedienst. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie.
De kamers zijn uitgerust met airconditioning, een flatscreen-tv met kabelzenders, een minibar, een waterkoker, een douche, een haardroger en een bureau. Het hotel is voorzien van bepaalde kamers met uitzicht op de stad en alle kamers hebben een eigen badkamer en een kledingkast. Alle kamers bij Millennium Madinah Airport hebben beddengoed en handdoeken.
Jabal Ahad Garden Park ligt op 13 km van de accommodatie, en Al Madina Urban and Built Heritage Musuem ligt 13 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Prince Mohammad bin Abdulaziz, op een paar minuten lopen van Millennium Madinah Airport.