Palm Trees Hotel is gelegen in Baleni, op 15 km van Rufiji Mafia Kilwa Marine Reserve, en biedt accommodatie met een tuin, gratis privéparkeren, een restaurant en een bar. Het hotel met 2 sterren heeft kamers met airconditioning, een eigen badkamer en gratis WiFi. Alle kamers bij het hotel hebben een balkon met uitzicht op de tuin. De units hebben een bureau. Er is een als buffet aangeboden ontbijt beschikbaar bij Palm Trees Hotel. Vliegveld Luchthaven Mafia Island ligt op 12 km van de accommodatie.