Our Stay Mlima has an outdoor swimming pool, garden, a terrace and restaurant in Arusha. There is free private parking and the property has paid airport shuttle service. At the hotel, the rooms have a closet. The private bathroom is equipped with a shower, free toiletries and a hairdryer. Breakfast is available, and includes buffet, à la carte and vegetarian options. The area is popular for cycling, and bike rental is available at Our Stay Mlima. Arusha Airport is 12 miles from the property.