Nacházející se v blízkosti Southfield Mall, Hotel Kings Millennium je 15 km od letiště Nairobi.
Některé pokoje v Hotel Kings Millennium mají výhled na město. Hostům nabízí rychlovarnou konvici a chladničku, stejně jako soukromé koupelny s samostatnou toaletou a sprchou.
Nyayo Estate je 3 km od hotelu, a Eastgate Shopping Centre je 3,1 km daleko. Místní autobusová zastávka Maziwa je vzdálena 950 metrů.