Namutoni Camp is het meest oostelijke overnachtingskamp. De fraaie witte, compleet van kantelen voorzien vestingwal en de palmen die hier en daar verspreid staan, doen meer denken aan een fort uit een Arabisch sprookje dan aan een restcamp. Vroeger was het fort een Duitse politiepost en later heeft het gediend als een legerkamp waar Engelse militairen in de eerste wereldoorlog gevangen werden gezet. In 1957 is het fort geheel gerestaureerd. Namutoni Camp bestaat uit verschillende soorten bungalows. Verder is er ook een zwembad, een pompstation, een winkel, een kiosk en een restaurant.
Voor een mooi uitzicht met zonsopkomst of zonsondergang kunt u de noord-oostelijke toren beklimmen. Het gebied rond Namutoni staat bekend vanwege de vele giraffen. Het is ook het gebied waar u de meeste kans heeft op het zien van de Damara dik-dik en de bedreigde zwartkop impala. Wellicht ziet u in deze omgeving de grootste antilopesoort, de eland. Vooral 's avonds en in de vroege ochtend is het de moeite waard om, voorzien van verrekijker, wat tijd door te brengen bij de verlichte waterdrinkplaats van het restcamp.