Mkhaya Stone Camp ligt aan de oever van een droge rivierbedding. De vegetatie bestaat uit hoge bomen, met een weelderig bladerdak dat het kamp het hele jaar door een subtropisch aanzien geeft. Een van de kenmerken van Mkhaya wildreservaat, is het uitbundige vogelleven. Kleiner wild, zoals wrattenzwijnen, zijn regelmatige bezoekers van het kamp. Terwijl het grote wild, zoals olifanten, buiten het kamp op afstand wordt gehouden door een elektrisch hek met schrikdraad. Het kamp ontleent haar naam ‘Stone Camp’, aan de rotsen van doloriet. Deze stenen werden ook gebruikt voor de romantische cottages met rieten daken.

Alle twaalf de huisjes zijn privé gelegen in het rivierbos met uitzicht op de droge rivierbedding. Ze zijn onderling verbonden door paden en zijpaden die boven het rivierzand lopen. Deze paden worden ’s nachts verlicht met lantaarns, gestookt op paraffine.  Stone Camp heeft geen elektriciteit.

Elke cottage is volledig privé en ligt tussen de dichte begroeiing. Sommige huisjes liggen dichter bij elkaar en kunnen als familie eenheden gebruikt worden. De cottages zijn open, zodat alle bezoekers echt de ervaring hebben dat zij midden in de bush verblijven.