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

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

East Nusa Tenggara Accommodation: Most Popular Cities to Stay

Check availability on East Nusa Tenggara Cheap Hotels

Our top choices for East Nusa Tenggara cheap hotels

1. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (181 reviews)
"Great place to stay in Labuan Bajo. tranquil yet close to town and with a great dive shop and spa onsite"
United States
Joseph
The price is Rp1.645.080
Rp1.990.547 total
includes taxes & fees
9 Nov - 10 Nov
Sudamala Resort, Komodo, Labuan Bajo

2. Bintang Flores Hotel

Bintang Flores Hotel
4.0 star property
Labuan Bajo
8.4 out of 10, Very good, (169 reviews)
"We love to stay at Bintang Flores Hotel. The staff is super friendly, the vibes is so amazing, the cleanliness is outstanding, and the view from our family room is amazing. Highly recommended."
United States
Conny Oktorina
The price is Rp1.319.699
Rp1.464.831 total
includes taxes & fees
9 Nov - 10 Nov
Bintang Flores Hotel

3. Eco Tree O'tel

Eco Tree O'tel
3.5 star property
Labuan Bajo
7.4 out of 10, Good, (120 reviews)
"Great for an overnight stay before a live aboard trip but it was very noisy at night"
United Kingdom
Samantha
The price is Rp550.407
Rp665.993 total
includes taxes & fees
10 Nov - 11 Nov
Eco Tree O'tel

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
Sotis Hotel Kupang

5. Bajo Sunset Hostel

Bajo Sunset Hostel
1.0 star property
Labuan Bajo
6.4 out of 10, (28 reviews)
"This is an absolute budget hotel and therefore one shouldn't expect it to be a 5-star experience. Room, amenities etc were basic but I expected the room to look like the one pictured on the website; it wasn't. It did have a decent restaurant onsite and the included breakfast was plain but okay. I had dinner one night and it was quite delicious. Internet connection was stable enough but I also had mobile connection so I didn't notice issues with connectivity. Staff was friendly. The view of the...
United States
Subirendu
The price is Rp289.256
Rp600.002 total
includes taxes & fees
10 Nov - 11 Nov
Bajo Sunset Hostel

6. Hostel Labuan ORA

Hostel Labuan ORA
1.0 star property
Labuan Bajo
Hostel Labuan ORA

7. Sumba Adventure Resort - Hostel

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

8. Dorme Tree

Dorme Tree
1.0 star property
Labuan Bajo
Dorme Tree

9. 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

10. Cowang Dereng Home Stay

Cowang Dereng Home Stay
2.0 star property
Labuan Bajo
The price is Rp459.298
Rp555.751 total
includes taxes & fees
10 Nov - 11 Nov
Cowang Dereng Home Stay
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.
Save an average of 15% on thousands of hotels when you're signed in

Top East Nusa Tenggara Hotel Reviews

Explore a world of travel with Expedia