Our Stay Mlima offre una piscina all'aperto, un giardino, una terrazza e un ristorante ad Arusha. La struttura propone il parcheggio privato gratuito e la possibilità di richiedere una navetta aeroportuale a pagamento. Presso questo hotel, le camere hanno un armadio. Dotate di un bagno privato con doccia e set di cortesia, le camere di Our Stay Mlima presentano anche il WiFi gratuito, mentre alcune camere vantano anche un balcone. La colazione è disponibile e include opzioni a buffet, à la carte e vegetariane. La zona è famosa per il ciclismo, mentre presso questa struttura è disponibile un servizio di noleggio biciclette. Aeroporto di Arusha si trova a 20 km dalla struttura.