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

Cheap Hotels in East Nusa Tenggara from ￥4,075

  • 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 harbor with numerous boats, a large ship, and a cityscape with hills in the background.
HotelsHotels

Labuan Bajo

Labuan Bajo
A coastal landscape with clear turquoise waters, sandy beach, boats, and hilly terrain.
HotelsHotels

Komodo

Komodo

Check availability on East Nusa Tenggara Cheap Hotels

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, (180 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 ￥15,960
￥19,643 total
includes taxes & fees
Nov 12 - Nov 13
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)
"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 ￥10,841
￥13,117 total
includes taxes & fees
Nov 4 - Nov 5
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, (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 ￥3,721
￥4,502 total
includes taxes & fees
Oct 31 - Nov 1
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 ￥5,513
￥6,771 total
includes taxes & fees
Nov 22 - Nov 23
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)
"I felt home at Bajo Sunset hotel. You could see no one but at need there's always someone to call and to count on. I even got the bike lent by one of the guy working there!"
Italy
Serena
The price is ￥1,534
￥4,075 total
includes taxes & fees
Nov 22 - Nov 23
Bajo Sunset Hostel
A modern two-story building with a covered entrance, a staircase, and a motorcycle parked outside.

6. Hostel Labuan ORA

Hostel Labuan ORA
1.0 star property
Labuan Bajo
Hostel Labuan ORA
Beach

7. Sumba Adventure Resort - Hostel

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

9. Cowang Dereng Home Stay

Cowang Dereng Home Stay
2.0 star property
Labuan Bajo
The price is ￥3,636
￥4,400 total
includes taxes & fees
Oct 31 - Nov 1
Cowang Dereng Home Stay
A spacious room with a large wooden table, sliding glass doors leading to an outdoor area, and a kitchenette.

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 traveler
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

Katamaran Hotel & Resort Komodo

Katamaran Hotel & Resort Komodo

10/10 Excellent
"Wow. What a place! Our room was amazing and had the best views over the bay. The food was great and variety of pools on offer were amazing. Staff were so lovely and attentive. Only gripe would be maybe to offer a little shop on site for somewhere to grab a snack or sweet treats instead of ordering room service or going to the restaurant to eat. Could not recommend enough."
Robert 4-night trip
Posted 7 hours ago
Katamaran Hotel & Resort Komodo