Book Hotels in Lembata Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Lembata Island hotels
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
Pantai Wae Rana Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
$325 nightly
The price is $357 total per night from Jan 7 to Jan 8
$357 total
Jan 7 - Jan 8
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy a day at the beach snorkeling, or relax with sun loungers. There's fun ...
Thank youTa'aktana we loved every minute of our stay.The Hotel is stunning ,great views and location. The staff is next level nothing is a problem they spoiled us at every corner with special treats and amazing food and service, friendliness , cultural explanations, suggestions and care.
Reviewed on Nov 29, 2025
AYANA Komodo Waecicu Beach
Pantai Waecicu Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
$185 nightly
The price is $204 total per night from Jan 4 to Jan 5
$204 total
Jan 4 - Jan 5
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's ...
Amazing view from resort and lovely design overall. Unfortunately staff needs better training to justify top of the market pricing - eg they wouldn’t let my Grab/Gojek drivers into hotel grounds for pick up until I would physically go to the desk and complain (shouldn’t have to do this!) also lack ...
Reviewed on Nov 10, 2025
Sudamala Resort, Komodo, Labuan Bajo
Jl. Pantai Pede Km.3, Desa Gorontalo Labuan Bajo
Fully refundableReserve now, pay when you stay
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
Great property. Clean rooms- quiet - the staff was great. Pool and gym - both very nice facilities. Outdoor showers and restrooms!
Reviewed on Dec 25, 2025
Katamaran Hotel & Resort Komodo
Pantai Waecicu, Komodo Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
A marina, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy a day at the beach kayaking, or relax with free beach cabanas. Bring ...
It's one of the best hotels we'd ever stayed at... and we stayed at quite a few over the years! Stunning setting on the cliff, beautiful open space lobby, spacious brand new room with the very clean bathroom, beautiful views from the balcony, very helpful staff, and delicious breakfast with lots ...
Reviewed on Dec 19, 2025
Seaesta Komodo Hotel & Hostel
Jl Soekarno Hatta Labuan Bajo Flores
Fully refundableReserve now, pay when you stay
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Enjoy the outdoor pool and perks like free self parking and free WiFi. There's a gym on ...
The hotel was very clean, and the staff was friendly and very helpful. They helped us arrange all our trips around the island. The restaurant is also amazing, with great food and atmosphere. The only downside is the lots of stairs, and carrying bags up and down was a little hard, but the staff is ...
Reviewed on Dec 15, 2025
Sudamala Resort, Seraya, Flores
Pulau Seraya Kecil Labuan Bajo Nusa Tenggara Timur
This Art Deco hotel features a private beach, a full-service spa, and a restaurant. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
This is a wonderful place. The staff are amazing, the view gorgeous and snorkelling on the reef is a fantastic experience. Comfortable, immaculate rooms just meters from the sea. Good food. And again the amazing staff. Run out of superlatives now!
Reviewed on Nov 17, 2025
Meruorah Komodo Labuan Bajo
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
$111 nightly
The price is $124 total per night from Jan 12 to Jan 13
$124 total
Jan 12 - Jan 13
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free ...
Good locatiom wit to
Reviewed on Dec 24, 2025
Harbour Komodo Hotel
Jl. Soekarno Hatta Labuan Bajo Nusa Tenggara Timur
Fully refundableReserve now, pay when you stay
An outdoor pool is featured at this hotel, along with free WiFi in public areas and dry cleaning. Luggage storage and a safe deposit box are also provided.
View of port. In the middle of town. Close to everything. Earplugs needed as can be noisy at nights. Staff very friendly. Lovely town. Like Bali was 50 years ago.
Reviewed on Nov 20, 2025
Hotel On The Rock
Jl. Raya Timor No.2 Kelapa Lima Kupang West Timor
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $24 total per night from Jan 4 to Jan 5
$24 total
Jan 4 - Jan 5
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Big rooms
Reviewed on Aug 19, 2025
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all propertiesLowest 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.
