Book Hotels in Lembata Island

Start date: Check-in selected.
To Date
End date: Check-out

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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Lembata Island hotels

AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach

5 out of 5
Pantai Waecicu Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
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

Opens in a new windowAYANA Komodo Waecicu Beach
TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo

TA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo

5 out of 5
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 Nov 20 to Nov 21
$357 total
Nov 20 - Nov 21
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 ...
The resort is a greace

Reviewed on Sep 13, 2025

Opens in a new windowTA’AKTANA, a Luxury Collection Resort & Spa, Labuan Bajo
Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo

4 out of 5
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 ...
Nice stay, breakfast and dining options could be improved. Location less than adequate for leaving the resort. Otherwise great stay.

Reviewed on Nov 12, 2025

Opens in a new windowSudamala Resort, Komodo, Labuan Bajo
Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

5 out of 5
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 ...
Everything was a stand out. The staff were very professional, and attentive, the food was delicious, there were 3 pools to choose from.

Reviewed on Nov 11, 2025

Opens in a new windowKatamaran Hotel & Resort Komodo
Seaesta Komodo Hotel & Hostel

Seaesta Komodo Hotel & Hostel

3 out of 5
Jl Soekarno Hatta Labuan Bajo Flores
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $48 total per night from Nov 28 to Nov 29
$48 total
Nov 28 - Nov 29
Total with taxes and fees
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 ...
Lovely chilled atmosphere, was busy but not crowded, great place to stay, music each night, food good

Reviewed on Nov 10, 2025

Opens in a new windowSeaesta Komodo Hotel & Hostel
Menjaga Bay

Menjaga Bay

4.5 out of 5
Maccan tanggar Komodo Macang Tanggar Nusa Tenggara Timur
$160 nightly
The price is $177 total per night from Dec 1 to Dec 2
$177 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury resort. Traveling on business? Take advantage of the free WiFi in public ...
Amazing stay in the most beautiful, secluded, peaceful location. The transfer process from the airport was seamless and extra fun with the opportunity to take the speedboat from the harbour. The resort is immaculate and the ocean bungalows are beautiful, the best hotel room we have ever stayed in. ...

Reviewed on Nov 12, 2025

Opens in a new windowMenjaga Bay
Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

5 out of 5
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
$111 nightly
The price is $122 total per night from Nov 27 to Nov 28
$122 total
Nov 27 - Nov 28
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 ...
Staff was friendly and provided recommendations on nearby restaurants and cafes to hang out. Property was okay. The ships horn really loudly at night, which can be annoying for some people.

Reviewed on Oct 21, 2025

Opens in a new windowMeruorah Komodo Labuan Bajo
L Bajo Hotel

L Bajo Hotel

3 out of 5
Jalan Kasimo No. 99 Labuan Bajo
$18 nightly
The price is $20 total per night from Dec 20 to Dec 21
$20 total
Dec 20 - Dec 21
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Dry cleaning is also provided.
Very friendly staff. Everything clean and working.

Reviewed on Aug 25, 2025

Opens in a new windowL Bajo Hotel
Hotel On The Rock

Hotel On The Rock

3.5 out of 5
Jl. Raya Timor No.2 Kelapa Lima Kupang West Timor
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $24 total per night from Nov 30 to Dec 1
$24 total
Nov 30 - Dec 1
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

Opens in a new windowHotel On The Rock
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all properties
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.