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

Cheap Hotels in East Nusa Tenggara from SAR 97

  • 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

Check availability on East Nusa Tenggara Cheap Hotels

Next weekend
26 Jun - 28 Jun
In two weeks
3 Jul - 5 Jul

Our top choices for East Nusa Tenggara cheap hotels

Poolside bar

Sudamala Resort, Komodo, Labuan Bajo

Sudamala Resort, Komodo, Labuan Bajo
4.0 star property
Labuan Bajo
9.4 out of 10, Exceptional, (164 reviews)
"Beautiful property with wonderful staff"
Australia
JENNIFER
The price is SAR 495
SAR 602 total
includes taxes & fees
27 Jun - 28 Jun
Sudamala Resort, Komodo, Labuan Bajo
Outdoor pool, pool umbrellas, sun loungers

Bintang Flores Hotel

Bintang Flores Hotel
4.0 star property
Labuan Bajo
8.2 out of 10, Very Good, (166 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 SAR 288
SAR 357 total
includes taxes & fees
27 Jun - 28 Jun
Bintang Flores Hotel
Deluxe Room, Sea View | Beach/ocean view

Eco Tree O'tel

Eco Tree O'tel
3.5 star property
Labuan Bajo
7.4 out of 10, Good, (110 reviews)
"Great location"
United States
kevin
The price is SAR 157
SAR 193 total
includes taxes & fees
21 Jul - 22 Jul
Eco Tree O'tel
2 outdoor pools

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 SAR 86
SAR 106 total
includes taxes & fees
28 Jun - 29 Jun
Sotis Hotel Kupang
Terrace/patio

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 SAR 36
SAR 97 total
includes taxes & fees
28 Jun - 29 Jun
Bajo Sunset Hostel
Shared Dormitory, Mixed Dorm | Bathroom sink

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
Beach

Sumba Adventure Resort - Hostel

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

Cowang Dereng Home Stay

Cowang Dereng Home Stay
2.0 star property
Labuan Bajo
Cowang Dereng Home Stay
Property entrance

Dorme Tree

Dorme Tree
1.0 star property
Labuan Bajo
Dorme Tree
Sundeck

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

Menjaga Bay

Menjaga Bay

10/10 Excellent
"Nice place to have a vacation, so chill. Food was okay, the point of this place is the view and service."
CHUNPENG 2-night trip
Posted 10 hours ago
Menjaga Bay

Explore a world of travel with Expedia