Sumba Paradise Beach Resort est un choix excellent pour un séjour à Palakahembi. Si jamais votre ventre crie famine, vous pouvez vous rassasier au restaurant, avant d'aller vous prélasser le temps de massages, soins du visage ou gommages corporels. Cet hébergement abrite une piscine extérieure et une salle de fitness, tandis que, petit plus pratique, les chambres bénéficient d'un réfrigérateur et d'un micro-ondes.