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
Katamaran Hotel & Resort Komodo
Pantai Waecicu, Komodo Labuan Bajo East Nusa Tenggara
$130 nightly
The price is $144 total per night from Nov 6 to Nov 7
$144 total
Nov 6 - Nov 7
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 ...
"Amazing hotel and staff. Luxury set up."
Reviewed on Oct 24, 2026
Seaesta Komodo Hotel & Hostel
Jl Soekarno Hatta Labuan Bajo Flores
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $62 total per night from Nov 19 to Nov 20
$62 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Enjoy the gym and perks like free self parking and free WiFi. A coffee shop, a garden, and a snack bar/deli ...
"amazing stay, friendly staff, beautiful food, very social hostel."
Reviewed on Oct 12, 2026
Meruorah Komodo Labuan Bajo
Kawasan Marina, Jalan Soekarno Hatta Labuan Bajo East Nusa Tenggara
$103 nightly
The price is $114 total per night from Nov 2 to Nov 3
$114 total
Nov 2 - Nov 3
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 ...
"The hotel could use a better bar. The bar has a great setting on the 7th floor, but was uninviting and didn’t live up to its potential. The restaurant on the 6th flr was a great breakfast and the staff were very responsive. I would stay here again"
Reviewed on Oct 24, 2026
Harbour Komodo Hotel
Jl. Soekarno Hatta Labuan Bajo Nusa Tenggara Timur
Fully refundableReserve now, pay when you stay
$42 nightly
The price is $46 total per night from Nov 23 to Nov 24
$46 total
Nov 23 - Nov 24
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.
"Right on the main road so the noise can be noticed but it expected as you are so central. Rooms are fairly basic but clean and have AC. Maybe a lick of paint to freshen the place up. Staff were so lovely and the restaurant on the roof was great too."
Reviewed on Oct 21, 2026
Savira Homestay Labuan Bajo
Golo Koe, Labuan Bajo Labuan Bajo Nusa Tenggara Tim.
$13 nightly
The price is $14 total per night from Oct 29 to Oct 30
$14 total
Oct 29 - Oct 30
Total with taxes and fees
A restaurant and a bar/lounge are featured at this guesthouse. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free ...
"距離是遠了一點，但是晚上很幽靜，吃飯就是要叫Grab或是自己租摩托車才方便。"
Reviewed on Oct 20, 2026
Hotel On The Rock
Jl. Raya Timor No.2 Kelapa Lima Kupang West Timor
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $23 total per night from Nov 24 to Nov 25
$23 total
Nov 24 - Nov 25
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 ...
"I would of rated it higher but music was deafening all the way through the night. Staff was very helpful and polite."
Reviewed on Oct 17, 2026
L Bajo Hotel
Jalan Kasimo No. 99 Labuan Bajo
$23 nightly
The price is $26 total per night from Nov 23 to Nov 24
$26 total
Nov 23 - Nov 24
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
NIHI Sumba - member Leading Hotels of the World
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, ...
Hotel Bonne Nuit
Labuan Bajo, Komodo Labuan Bajo East Nusa Tenggara
Fully refundableReserve now, pay when you stay
$15 nightly
The price is $17 total per night from Nov 23 to Nov 24
$17 total
Nov 23 - Nov 24
Total with taxes and fees
This bed & breakfast features a restaurant, a rooftop terrace, and a bar/lounge. Guests will appreciate free perks like valet parking and WiFi in public areas. ...
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.
