Kings Millennium ligt in Nairobi, op 14 km van Kenyatta International Conference Centre, en biedt accommodatie met een tuin, gratis privéparkeren en een terras. De accommodatie ligt op ongeveer 7,3 km van Syokimau, 9,4 km van Jihan Freighters Limited en 13 km van Nyayo Stadium. Gratis WiFi is beschikbaar in de hele accommodatie en Nairobi National Museum ligt op 16 km.
Alle kamers bij het pension hebben een kledingkast. Naast een eigen badkamer hebben kamers bij Kings Millennium ook uitzicht op uitzicht op de stad. Kamers zijn voorzien van een koelkast.
Railway Museum ligt op 13 km van de accommodatie, en August 7th Memorial Park ligt 14 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Jomo Kenyatta, op 3 km van Kings Millennium.