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. De kamers bij Our Stay Mlima hebben een eigen badkamer met een douche en gratis toiletartikelen. Er is ook gratis WiFi en sommige kamers hebben ook een balkon. 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 de accommodatie kun je ook fietsen huren. Vliegveld Luchthaven Arusha ligt op 20 km van de accommodatie.