De vloot van Batoka bestaat uit volledig onderhouden voertuigen met airconditioning die zijn uitgerust met een eenvoudige EHBO-kit, mineraalwater voor lange afstanden en een gekwalificeerde gids om de gasten te begeleiden. Luchthaventransfers worden aangeboden op de volgende terminals;
- Robert Mugabe International Airport
- Victoria Falls Airport
- Livingstone International
Naast reguliere safari's heeft Batoka ook luxe boten voor vrijetijdscruises. Deze opereren vanuit de Victoria Falls en nemen gasten mee op een cruise op de Zambezi-rivier. Uhambo is een van hun vlaggenschipboten, een 90-zits boot die ideaal is voor grote groepen. Een andere service die door Batoka wordt aangeboden, zijn stadsrondleidingen in de Bulawayo, Harare, Kariba en bezienswaardigheden rondom deze gebieden.