A coastal landscape with green hills, a winding road, and calm waters.

Search Cheap Hotels in East Nusa Tenggara

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

East Nusa Tenggara Accommodation: Most Popular Cities to Stay

A coastal harbor with numerous boats, a large ship, and a cityscape with hills in the background.
HotelsHotels

Labuan Bajo

Labuan Bajo

Check availability on East Nusa Tenggara Cheap Hotels

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

Our top choices for East Nusa Tenggara cheap hotels

Poolside bar

1. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (169 reviews)
"Food, room, staff excellent. The only downfall was that there was nothing close by to walk to."
United States
erica
The price is £185
includes taxes & fees
22 Aug - 23 Aug
Sudamala Resort, Komodo, Labuan Bajo
Outdoor pool, pool umbrellas, pool loungers

2. Bintang Flores Hotel

Bintang Flores Hotel
4.0 star property
Labuan Bajo
8.2 out of 10, Very good, (168 reviews)
"The staff were so friendly, pool was beautiful and the breakfast buffet selection was great! Easy walk to town or restaurants! "
Canada
Heidi
The price is £89
includes taxes & fees
14 Aug - 15 Aug
Bintang Flores Hotel
Deluxe Room, Sea View | Beach/ocean view

3. Eco Tree O'tel

Eco Tree O'tel
3.5 star property
Labuan Bajo
7.4 out of 10, Good, (112 reviews)
"Great location"
United States
kevin
The price is £32
includes taxes & fees
17 Aug - 18 Aug
Eco Tree O'tel
2 outdoor pools

4. Sotis Hotel Kupang

Sotis Hotel Kupang
4.0 star property
Kupang
8.2 out of 10, Very good, (39 reviews)
"I stay here quite often "
United States
David
The price is £27
includes taxes & fees
7 Aug - 8 Aug
Sotis Hotel Kupang
Terrace/patio

5. Bajo Sunset Hostel

Bajo Sunset Hostel
1.0 star property
Labuan Bajo
6.4 out of 10, (26 reviews)
"Not for me"
United States
Jay
The price is £19
includes taxes & fees
30 Aug - 31 Aug
Bajo Sunset Hostel
Sun deck

6. One Tree Hill - Hostel

One Tree Hill - Hostel
1.0 star property
Labuan Bajo
10.0 out of 10, Exceptional, (2 reviews)
"very friendly very clean all good!"
Switzerland
Mirco
One Tree Hill - Hostel
Property entrance

7. Dorme Tree

Dorme Tree
1.0 star property
Labuan Bajo
Dorme Tree
Exterior

8. Cowang Dereng Home Stay

Cowang Dereng Home Stay
2.0 star property
Labuan Bajo
Cowang Dereng Home Stay
Beach

9. Sumba Adventure Resort - Hostel

Sumba Adventure Resort - Hostel
1.0 star property
Desa Wula
Sumba Adventure Resort - Hostel
Property amenity

10. Green Hill Bed Station - Hostel

Green Hill Bed Station - Hostel
1.0 star property
Labuan Bajo
8.8 out of 10, Excellent, (15 reviews)
"This hostel was nice, the beds were comfy and it’s all quite new. The only real problem was how noisy it was. Ships blowing their horn at 2am, bikes, roosters, it’s not the hotels fault but it was so annoying. Bring ear plugs. The showers were not hot and the breakfast was toast and banana. All in all a good hostel I would stay again if I brought ear plugs. "
Ireland
Anonymous traveller
Green Hill Bed Station - Hostel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Nusa Tenggara Hotel Reviews

AYANA Komodo Waecicu Beach

AYANA Komodo Waecicu Beach

10/10 Excellent
"We had an amazing stay perfect location with splendid view staff is friendly and courteous food is really good here rooms has amazing view and they have well organised activities for tourist over all very happy and looking forward to come back again best wishes to whole team AAYANA"
Avinash 3-night trip
Posted 3 days ago
AYANA Komodo Waecicu Beach