Palm Trees Hotel situa-se em Baleni, a 15 km de Rufiji Mafia Kilwa Marine Reserve, e dispõe de acomodações com um jardim, estacionamento privado gratuito, um restaurante e um bar. Este hotel de 2 estrelas dispõe de quartos com ar condicionado, casa de banho privativa e acesso Wi-Fi gratuito. No alojamento, os quartos estão equipados com varanda com vista do jardim. As unidades apresentam secretária. Palm Trees Hotel disponibiliza pequeno-almoço buffet. O Aeroporto de Mafia Island fica a 12 km da propriedade.