East Nusa Tenggara Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,000 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
Top Beach East Nusa Tenggara Hotels
Puri Sari Beach Hotel
Jalan Pantai pede Labuan Bajo Flores
The price is ₩70,699 per night from May 8 to May 9
₩70,699
₩85,546 total
May 8 - May 9
includes taxes & fees
Settle in and relax at this hotel and get ready to walk along the waves in Labuan Bajo, as you'll be within walking distance of the beach. Amenities at Puri ...
9/10 Wonderful! (119 reviews)
Travelers like: on the beach, beach umbrellas, beach towels, kids pool
Travelers say...
had a wonderful stay at puri sari. the villa was beautiful and clean, the grounds were lovely, and the staff was friendly. amenities basic but perfectly adequate. breakfast was included, the nasi goreng was delicious. it's a little bit tucked away but perfect for a retreat, there's a little private ...
Reviewed on Jan 12, 2026
Sylvia Resort Komodo Labuan Bajo
Jl. Pantai Waicicu Labuan Bajo East Nusa Tenggara
The price is ₩70,762 per night from May 8 to May 9
₩70,762
₩85,622 total
May 8 - May 9
includes taxes & fees
Make the most of this fantastic location, as you'll be within walking distance of Waecicu Beach when booking a getaway at this hotel. Amenities at Sylvia Resort ...
Bintang Flores Hotel
Jl. Pantai Pede Labuan Bajo Flores
The price is ₩126,855 per night from Jun 1 to Jun 2
₩126,855
₩153,496 total
Jun 1 - Jun 2
includes taxes & fees
Get ready to enjoy the sunsets as you'll be just steps from Pede Labuan Beach when booking a stay at this hotel, the ideal choice if you're searching for a Labuan ...
8.2/10 Very Good! (165 reviews)
Travelers like: on the beach, cabanas, beach bars, beach umbrellas
Travelers say...
The staff was great! The breakfast was a little disappointing. We found ants and bugs in our room. I got a Hugh bug bite the first night there.
Reviewed on May 4, 2026
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
