Milele Lodge ligt op 1 minuut lopen van het prachtige strand van Michamvi Kae. De kamers bevinden zich in traditionele bungalows met rieten daken in de tuin van de lodge. Milele Lodge heeft een restaurant met een bar. De meeste kamers hebben een patio en elk bed is voorzien van een klamboe. Alle kamers zijn uitgerust met een ventilator, een plank en een tafel. Alle kamers van Milele Lodge hebben een eigen badkamer. Tot de extra's behoren een zithoek in de buitenlucht en beddengoed. Milele Lodge biedt een bagageopslag. De lodge ligt op 35 minuten rijden van het Jozani-bos en de internationale luchthaven van Zanzibar ligt op 65 km afstand.