Malkia Trees Lodge ligt in Arusha, op 12 km van Old German Boma en 13 km van Uhuru monument. De accommodatie biedt gratis WiFi, airconditioning, een tuin en een gedeelde lounge. De bed & breakfast biedt een flatscreen-tv en een eigen badkamer met gratis toiletartikelen, een haardroger en douche. De dagelijkse ontbijtopties bestaan uit een als buffet aangeboden ontbijt, à la carte-ontbijt en continentaal ontbijt. Malkia Trees Lodge heeft een restaurant dat Afrikaanse, Amerikaanse en internationale gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, halal en veganistische opties. Autoverhuur is beschikbaar bij de accommodatie. Njiro Complex ligt op 14 km van Malkia Trees Lodge, en Meserani Snake Park ligt 37 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Arusha, op 18 km van de bed & breakfast, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.