Our Stay Mlima heeft een buitenzwembad, een tuin, een terras en een restaurant in Arusha. Er is gratis privéparkeren en de accommodatie heeft betaalde shuttleservice naar deze luchthaven. Alle kamers bij het hotel hebben een kledingkast, beddengoed en een balkon met uitzicht op de tuin. De eigen badkamer is uitgerust met een douche, gratis toiletartikelen en een haardroger. Alle kamers zijn voorzien van een koelkast. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, à la carte-ontbijt en vegetarisch ontbijt. Gasten gaan er graag fietsen, en bij Our Stay Mlima kun je ook fietsen huren. Vliegveld Luchthaven Arusha ligt op 20 km van de accommodatie.