Mkhonto-PR The Millenial Durban, Umhlanga is gelegen in de wijk Umhlanga in Durban, op 14 km van Kings Parkstadion, 16 km van Moses Mabhida Stadion en 17 km van conferentiecentrum ICC Durban. De accommodatie ligt op 2,9 km van Hoofdstrand van Umhlanga en 2,5 km van Vuurtoren van Umhlanga en biedt gratis privéparkeren.
Durban Botanic Gardens ligt op 18 km van het appartement, en uShaka Marine World ligt 19 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven King Shaka, op 18 km van Mkhonto-PR The Millenial Durban, Umhlanga.