Palm Trees Hotel está en Baleni, a 15 km de Rufiji Mafia Kilwa Marine Reserve, y dispone de alojamiento con jardín, parking privado gratis, restaurante y bar. Este hotel de 2 estrellas tiene habitaciones con aire acondicionado, baño privado y wifi gratis. En el hotel, las habitaciones están equipadas con un balcón con vistas al jardín. Las unidades disponen de escritorio. En Palm Trees Hotel se sirve un desayuno buffet. El aeropuerto (Aeropuerto de Isla Mafia) está a 12 km.