Okaukuejo Rest Camp är Etoshas äldsta camp men renoverades så sent som 2007. Det är en stor camp med 104 rum som tar emot upp till 500 gäster. Fördelen är dock att campen ligger inne i parken och har ett mycket välbesökt och upplyst vattenhål där man, om man har tur, kan få se antiloper, zebror, lejon, svarta noshörningar och elefanter.

Det finns fem olika rumstyper; Premium Waterhole Chalet, Family Chalet, Waterhole Chalet, Bush Chalet och Double Room, alla med kyl och te-/kaffekokare. Det finns även campingmöjligheter.

På campen finns en bufférestaurang, bar, kiosk (där lättare måltider serveras), en liten souvenirbutik, post, bensinstation och tre swimmingpooler.