New impala Hatel ligt in Kigali, dicht bij Kigali City Tower en Kandt House Natural History Museum. De accommodatie biedt gratis privéparkeren. Er is dagelijks een continentaal ontbijt beschikbaar bij de bed & breakfast. Belgian Peacekeepers Memorial ligt op 2,3 km van New impala Hatel, en Kigali Centenary Park ligt 4,9 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kigali, op 10 km van de accommodatie.