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