O Milele Lodge está localizado a 1 minuto a pé da bela Praia de Michamvi Kae. Os quartos estão alojados em bungalows de colmo tradicionais situados no jardim do alojamento. O Milele Lodge alberga um restaurante com um bar. A maioria dos quartos tem um pátio e cada cama está coberta com uma rede mosquiteira. Todos os quartos estão equipados com uma ventoinha, uma prateleira e uma mesa. Todos os quartos do Milele Lodge têm uma casa de banho privativa. As comodidades adicionais incluem uma área de estar exterior e roupa de cama. O Milele Lodge providencia um local para armazenar bagagens. O alojamento fica a 35 minutos de carro da Floresta Jozani e o Aeroporto Internacional de Zanzibar está a 65 km.