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

This weekend
Next weekend

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
Property amenities
Property 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
$203 nightly
The price is $223 total per night from Sep 1 to Sep 2
$223 total
Sep 1 - Sep 2
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 ...
"The snorkelling, reefs, and pool were amazing. The room was the most beautiful hotel rooms I’ve been in, with large baths and comfy beds."

Reviewed on Aug 22, 2026

Opens in a new windowAYANA Komodo Waecicu Beach
Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

5 out of 5
Pantai Waecicu, Komodo Labuan Bajo East Nusa Tenggara
$176 nightly
The price is $195 total per night from Sep 18 to Sep 19
$195 total
Sep 18 - Sep 19
Total with taxes and fees
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 ...
"This four night stay was amazing. The hotel is conveniently located close to the airport and the town with no noise from aircraft. The swimming pool near the main building was too cold as it did not get much sun but the one by the sea was a lovely temperature and the music was a chilled out vibe. ..."

Reviewed on Aug 26, 2026

Opens in a new windowKatamaran Hotel & Resort Komodo
Menjaga Bay

Menjaga Bay

4.5 out of 5
Macang Tanggar Komodo Macang Tanggar Nusa Tenggara Timur
$146 nightly
The price is $161 total per night from Sep 14 to Sep 15
$161 total
Sep 14 - Sep 15
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 staff, amazing views, amazing food, clean property. Couldn’t be happier with the stay. Stayed with my wife and we both couldn’t be happier."

Reviewed on Aug 12, 2026

Opens in a new windowMenjaga Bay
Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo

4 out of 5
Jl. Pantai Pede Km.3, Desa Gorontalo Labuan Bajo
$223 nightly
The price is $246 total per night from Sep 12 to Sep 13
$246 total
Sep 12 - Sep 13
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this Art Deco hotel. Traveling on business? Take advantage of the free WiFi in public ...
"Great small resort with all the staff very very friendly and welcoming. The food was excellent and with lots of variety and prices we good value for the quality We would love to come back another time"

Reviewed on Aug 3, 2026

Opens in a new windowSudamala Resort, Komodo, Labuan Bajo
Harbour Komodo Hotel

Harbour Komodo Hotel

2.5 out of 5
Jl. Soekarno Hatta Labuan Bajo Nusa Tenggara Timur
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $54 total per night from Sep 14 to Sep 15
$54 total
Sep 14 - Sep 15
Total with taxes and fees
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.
"Very nice stay, quite noisey location though."

Reviewed on Jul 9, 2026

Opens in a new windowHarbour Komodo Hotel
The Jayakarta Suite Komodo Flores

The Jayakarta Suite Komodo Flores

4 out of 5
Jl Pantai Pede KM 5 Labuan Bajo Labuan Bajo Flores
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's club and a playground, and babysitting is an ...
"Welcoming staff. Good pool."

Reviewed on Aug 17, 2026

Opens in a new windowThe Jayakarta Suite Komodo Flores
Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

5 out of 5
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
$131 nightly
The price is $145 total per night from Sep 13 to Sep 14
$145 total
Sep 13 - Sep 14
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public ...
Opens in a new windowMeruorah Komodo Labuan Bajo
NIHI Sumba - member Leading Hotels of the World

NIHI Sumba - member Leading Hotels of the World

5 out of 5
Desa Hobawawi Wanokaka Sumba
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
Opens in a new windowNIHI Sumba - member Leading Hotels of the World
ZASGO HOTEL

ZASGO HOTEL

4 out of 5
Jl. Soekarno Hatta Labuan Bajo Nusa Tenggara Tim.
$47 nightly
The price is $52 total per night from Sep 14 to Sep 15
$52 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Opens in a new windowZASGO HOTEL
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.