Beliggende i en lund af storslåede ibenholt træer Mchenja (betyder ibenholt) er en luksuriøs, elegant og stilfuld teltlejr med udsigt over en enorm fejende bøjning i Luangwa. Mchenja er blevet beskrevet som en af de mest luksuriøse og romantiske busklejre i Zambia. Fem specialdesignede ottekantede telte med roll-top bade og udendørs brusere snor langs Luangwa-floden med en spektakulær udsigt fra alle værelser. Den smukke centrale chitenje (lounge) er bygget op omkring en af de gamle faldne Mchenja (ibenholt) træer og frokost er taget i den skyggefulde lounge, men middag serveres oftere på flodbredden under stjernerne.

Elefanter er kendt for at drikke fra springbassinet i hovedområdet, og løver og leopard ses ofte vandre rundt i den nærliggende ibenholtlund og den permanente lagune. Mchenja er beliggende i et fantastisk spilvisningsområde, hvor walking safari, spil drev og nat drev er altid produktive og spændende.