Palakahembi Holidays from AU$867
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Palakahembi Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sylvia Beach Villa
AU$1,370
per person
9 Nov - 15 Nov
found 8 hours ago
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
8/10 Very good! (32 reviews)
Excellent location, besutiful outlook. The restaurant was great and the food delicious. Reception and cleaning staff were friendly and helpful. The only issue we found was ordering food and drinks was a challenge. Would definitely return as it was by far the best beach 9/10 ⛱️
Reviewed on 7 Aug 2026
Plataran Komodo Resort & Spa
AU$2,349
per person
9 Nov - 15 Nov
found 8 hours ago
Return direct flight included
Perth (PER) to Labuan Bajo (LBJ)
9.6/10 Exceptional! (127 reviews)
Its an amazing resort which offers so many activities. We didnt feel like leaving the hotel at all. They offer water sports and other great activities. The staff is really nice and helpful.
Reviewed on 1 July 2026
Palakahembi Holiday
Our pick of the best Palakahembi Hotel Deals
Sumba Paradise Beach Resort
Jalan Waingapu-Melolo Palakahembi NTT
SUMBA PARADISE ATLANTIS BUNGALLOW!!! The Place of Heaven in the Earth Paradise !
Nusa Tenggara Timur Nusa Tenggara Timur
Kambaniru Beach Hotel & Resort
Kelurahan Kambaniru, Kecamatan Kambera Waingapu East Nusa Tenggara
AU$72
1 Sept - 2 Sept
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
