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

Cheap Hotels in East Nusa Tenggara from AU$38

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Top Cities in East Nusa Tenggara

A coastal landscape with a sandy beach, clear blue waters, and a forested area.
HotelsHotels

Rote Island

Rote Island

Check availability on East Nusa Tenggara Cheap Hotels

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for East Nusa Tenggara cheap hotels

A swimming pool with a thatched-roof structure, palm trees, and lounge chairs.

1. Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (176 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 AU$207
includes taxes & fees
1 Nov - 2 Nov
Sudamala Resort, Komodo, Labuan Bajo
A pool area with multiple water features, surrounded by tropical vegetation and a view of the sea.

2. Bintang Flores Hotel

Bintang Flores Hotel
4.0 star property
Labuan Bajo
8.4 out of 10, Very good, (169 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 AU$120
includes taxes & fees
6 Nov - 7 Nov
Bintang Flores Hotel
A coastal marina with boats docked, a pier, and a mountainous backdrop during sunset.

3. Eco Tree O'tel

Eco Tree O'tel
3.5 star property
Labuan Bajo
7.4 out of 10, Good, (116 reviews)
"Great location"
United States
kevin
The price is AU$62
includes taxes & fees
2 Nov - 3 Nov
Eco Tree O'tel
Outdoor pool

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 AU$66
includes taxes & fees
7 Nov - 8 Nov
Sotis Hotel Kupang
A dining area with a view of boats on water, wooden furniture, and a plate of fruit.

5. Bajo Sunset Hostel

Bajo Sunset Hostel
1.0 star property
Labuan Bajo
6.4 out of 10, (28 reviews)
"Not for me"
United States
Jay
The price is AU$38
includes taxes & fees
7 Nov - 8 Nov
Bajo Sunset Hostel
Beach

6. Sumba Adventure Resort - Hostel

Sumba Adventure Resort - Hostel
1.0 star property
Desa Wula
Sumba Adventure Resort - Hostel
An outdoor patio with a table and two chairs, a large umbrella, and a view of surrounding greenery and buildings.

7. Cowang Dereng Home Stay

Cowang Dereng Home Stay
2.0 star property
Labuan Bajo
The price is AU$40
includes taxes & fees
5 Nov - 6 Nov
Cowang Dereng Home Stay
A white building with a porch, a sign reading "DORMETREE," and colorful artwork on the windows.

8. Dorme Tree

Dorme Tree
1.0 star property
Labuan Bajo
Dorme Tree
A spacious room with a large wooden table, sliding glass doors leading to an outdoor area, and a kitchenette.

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
A sunset view from a balcony with colorful cushions and a wooden railing overlooking the sea.

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

Meruorah Komodo Labuan Bajo

Meruorah Komodo Labuan Bajo

10/10 Excellent
"My second stay at the Meruorah, and just as good as the first. I had a sea view room this time, it’s well worth the upgrade, the view is beautiful although the boats can get a little noisy. The rooms are spacious and nicely furnished, the staff are very friendly and the included buffet breakfast caters for everyone, so much to choose from. I would definitely recommend staying here, I hope I will return again some day."
steven 4-night trip
Posted 1 day ago
Meruorah Komodo Labuan Bajo