East Nusa Tenggara Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
    deals illustration
    Better together
    Save up to NT$5,067 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top Beach East Nusa Tenggara Hotels

Sylvia Resort Komodo Labuan Bajo
Sylvia Resort Komodo Labuan Bajo
3 out of 5
Jl. Pantai Waicicu, Labuan Bajo, East Nusa Tenggara
  • 5 min drive from Labuan Bajo Port
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 ...
7.2/10 Good! (89 reviews)

Travelers like: on the beach, sun loungers, beach umbrellas, kids pool

Travelers say...
"Plenty of staff keeping the property clean but very little maintenance being done. Great location. Food is OK."

Reviewed on 2025/4/28

Sylvia Resort Komodo Labuan Bajo
Bintang Flores Hotel
Bintang Flores Hotel
4 out of 5
Jl. Pantai Pede, Labuan Bajo, Flores
  • 22 min walk from Labuan Bajo Port
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! (150 reviews)

Travelers like: on the beach, cabanas, beach bars, beach umbrellas

Travelers say...
"Nice hotel, about 5 minutes drive out of town. Atentive friendly staff who made for an enjoyable experience. Okay resteraunt. Clean large rooms with great views. Excellent pool and beach area. I would recommend this property."

Reviewed on 2025/6/22

Bintang Flores Hotel
Plataran Komodo Resort & Spa
Plataran Komodo Resort & Spa
5 out of 5
Waecicu Beach, Labuan Bajo, Flores
  • 6 min drive from Labuan Bajo Port
Feel the sand between your toes at this luxury spa resort and stroll along the shoreline in Labuan Bajo, as you'll be not far from Waecicu Beach. 2 restaurants, ...
9.4/10 Exceptional! (114 reviews)

Travelers like: on the beach, sun loungers, beach umbrellas, beach towels

Amazing property and seculsion with fantastic team
"Amazing private and beautiful property. Service level is very good. Accommodations, facilities (such as on site snorkelling, kayaking etc) and phenomenal spa. Food at the the restaurants could be a lot better (particularly for lunch/dinner/snacks variety offered, price and in only the big seafood ..."

Reviewed on 2025/5/30

Plataran Komodo Resort & Spa
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.