Book Hostels in East Nusa Tenggara
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Hostels to explore in East Nusa Tenggara

Labuan Bajo
Hostels
Top Hostels in East Nusa Tenggara

Bajo Sunset Hostel
Jl. Reklamasi Pantai Labuan Bajo Nusa Tenggara Tim.
$24 nightly
The price is $27 total per night
$27 total
Apr 3 - Apr 4
Total with taxes and fees
This hostel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free self parking. An area shuttle, a shopping center shuttle, and laundry facilities are also offered.
Pool
Breakfast included

Cowang Dereng Home Stay
Jl. Frans Nala, Gang Basarnas Labuan Bajo Nusa Tenggara Tim.
Free Cancellation
Reserve now, pay when you stay
$28 nightly
The price is $31 total per night
$31 total
Apr 4 - Apr 5
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Parking included
Free WiFi

Sumba Adventure Resort - Hostel
Jln Baing, Wula, Baing, Kota Waingapu Desa Wula SumbaNusa Tenggara Tim.
A restaurant and a bar/lounge are featured at this hostel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Parking included
Free WiFi

Green Hill Bed Station - Hostel
Jl. Soekarno-Hatta, Kampung Tengah Labuan Bajo East Nusa Tenggara
This hostel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and a free airport shuttle. A terrace and a garden are also provided.
Breakfast included
Free airport shuttle

One Tree Hill - Hostel
Jalan Verhouven, Bukit Kelumpang Labuan Bajo East Nusa Tenggara
This hostel features a bar/lounge, a terrace, and a garden. Enjoy the free local cuisine breakfast each morning. A snack bar/deli and a picnic area are also provided.
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all propertiesLowest 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.
Top Hostels in East Nusa Tenggara

Bajo Sunset Hostel
Jl. Reklamasi Pantai Labuan Bajo Nusa Tenggara Tim.
$24 nightly
The price is $27 total per night
$27 total
Apr 3 - Apr 4
Total with taxes and fees
This hostel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free self parking. An area shuttle, a shopping center shuttle, and laundry facilities are also offered.
Pool
Breakfast included

Cowang Dereng Home Stay
Jl. Frans Nala, Gang Basarnas Labuan Bajo Nusa Tenggara Tim.
Free Cancellation
Reserve now, pay when you stay
$28 nightly
The price is $31 total per night
$31 total
Apr 4 - Apr 5
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Parking included
Free WiFi

Sumba Adventure Resort - Hostel
Jln Baing, Wula, Baing, Kota Waingapu Desa Wula SumbaNusa Tenggara Tim.
A restaurant and a bar/lounge are featured at this hostel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a snack bar/deli are also on offer.
Parking included
Free WiFi

Green Hill Bed Station - Hostel
Jl. Soekarno-Hatta, Kampung Tengah Labuan Bajo East Nusa Tenggara
This hostel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and a free airport shuttle. A terrace and a garden are also provided.
Breakfast included
Free airport shuttle

One Tree Hill - Hostel
Jalan Verhouven, Bukit Kelumpang Labuan Bajo East Nusa Tenggara
This hostel features a bar/lounge, a terrace, and a garden. Enjoy the free local cuisine breakfast each morning. A snack bar/deli and a picnic area are also provided.
Breakfast included
Air conditioning
Don't see what you're looking for?
See all available properties in East Nusa Tenggara
View all propertiesLowest 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.
Top hotels in East Nusa Tenggara

AYANA Komodo Waecicu Beach
Pantai Waecicu Labuan Bajo East Nusa Tenggara
$183 nightly
The price is $201 total per night from Apr 9 to Apr 10
$201 total
Apr 9 - Apr 10
Total with taxes and fees
9.6/10 Exceptional! (100 reviews)
East Nusa Tenggara Hostels essential information
Accommodation | 6 Hostels |
|---|---|
Lowest Price | $27 |
Highest Price | $1,468 |
Popular accommodation | Bajo Sunset Hostel, Cowang Dereng Home Stay, Sumba Adventure Resort - Hostel, Green Hill Bed Station - Hostel, One Tree Hill - Hostel, Dorme Tree |
East Nusa Tenggara Hostels essential information
Accommodation | 6 Hostels |
|---|---|
Lowest Price | $27 |
Highest Price | $1,468 |
Popular accommodation | Bajo Sunset Hostel, Cowang Dereng Home Stay, Sumba Adventure Resort - Hostel, Green Hill Bed Station - Hostel, One Tree Hill - Hostel, Dorme Tree |
More ways to wander East Nusa Tenggara
East Nusa Tenggara Flights
The best fares to get you there
East Nusa Tenggara Hotels
East Nusa Tenggara Vacation Rentals
Great Deals on Alternative Accommodations
East Nusa Tenggara Car Rentals
Affordable cars to get you around town
East Nusa Tenggara Vacations
Save more by combining flights, hotels and cars
Things to do in East Nusa Tenggara
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Labuan Bajo
- Pod Hotels in Labuan Bajo
- Guest Houses in Labuan Bajo
- Holiday Park Resorts in Labuan Bajo
- Adults Only Resorts & in Labuan Bajo
- All Inclusive Resorts & in Labuan Bajo
- Casino Resorts & in Labuan Bajo
- Convention Center Hotels in Labuan Bajo
- Hotels with Tennis Courts in Labuan Bajo
- Labuan Bajo Hotels
- Houseboats in Labuan Bajo
- Inns in Labuan Bajo
- Lodges in Labuan Bajo
- Palaces in Labuan Bajo
- Villas in Labuan Bajo
- Hotels near Waecicu Beach
- Ruteng Hotels
- Residences in Maumere
- Watu Nggene Hotels
- Riung Hotels
- Hotels near Wae Rebo Village
- Apartments in Seraya Kecil Island
- Adventure Hotels in Seraya Kecil Island
- Beach Resorts & in Seraya Kecil Island
- Seraya Kecil Island Hotels
- Inns in Seraya Kecil Island
- Villas in Seraya Kecil Island
- Bajawa Hotels
- Desa Kadumbul Hotels
- Hotels near Komodo
- Hotels near Kelimutu National Park
- Hotels near Gua Maria Waelia
- Nginamanu Hotels
- Sawu Hotels
- B&B in Flores
- Cottages in Flores
- Pet Friendly Hotels in Flores
- Flores Hotels
- Houseboats in Flores
- Ende Hotels
- 4 Star Hotels in Labuan Bajo
- Pod Hotels in Labuan Bajo
- Guest Houses in Labuan Bajo
- Holiday Park Resorts in Labuan Bajo
- Adults Only Resorts & in Labuan Bajo
- All Inclusive Resorts & in Labuan Bajo
- Casino Resorts & in Labuan Bajo
- Convention Center Hotels in Labuan Bajo
- Hotels with Tennis Courts in Labuan Bajo
- Labuan Bajo Hotels
- Houseboats in Labuan Bajo
- Inns in Labuan Bajo
- Lodges in Labuan Bajo
- Palaces in Labuan Bajo
- Villas in Labuan Bajo
- Hotels near Waecicu Beach
- Ruteng Hotels
- Residences in Maumere
- Watu Nggene Hotels
- Riung Hotels
- Hotels near Wae Rebo Village
- Apartments in Seraya Kecil Island
- Adventure Hotels in Seraya Kecil Island
- Beach Resorts & in Seraya Kecil Island
- Seraya Kecil Island Hotels
- Inns in Seraya Kecil Island
- Villas in Seraya Kecil Island
- Bajawa Hotels
- Desa Kadumbul Hotels
- Hotels near Komodo
- Hotels near Kelimutu National Park
- Hotels near Gua Maria Waelia
- Nginamanu Hotels
- Sawu Hotels
- B&B in Flores
- Cottages in Flores
- Pet Friendly Hotels in Flores
- Flores Hotels
- Houseboats in Flores
- Ende Hotels
- Garuda Indonesia Lombok (LOP) to Maumere (MOF) flights
- Flights to Labuan Bajo
- Flights from Ambon to Labuan Bajo
- Flights from Miami to Seraya Kecil Island
- Flights from H Hasan Aroeboesman
- Flights from Komodo
- Batik Air Indonesia Surabaya (SUB) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Batik Air Indonesia Makassar (UPG) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Singapore (SIN) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Sydney (SYD) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Kuala Lumpur (KUL) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Manila (MNL) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Ambon (AMQ) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Perth (PER) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Garuda Indonesia Makassar (UPG) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Surabaya (SUB) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Denpasar (DPS) to Labuan Bajo (LBJ) flights
- Indonesia AirAsia Jakarta (CGK) to Labuan Bajo (LBJ) flights
- Qatar Airways Miami (MIA) to Labuan Bajo (LBJ) flights
- Flights from Jakarta (CGK) to Labuan Bajo (LBJ)
- Flights from Denpasar (DPS) to Labuan Bajo (LBJ)
- Flights from Ende (ENE) to Labuan Bajo (LBJ)
- Flights from Seoul (ICN) to Labuan Bajo (LBJ)
- Flights from Istanbul (IST) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (JOG) to Labuan Bajo (LBJ)
- Flights from London (LGW) to Labuan Bajo (LBJ)
- Flights from Lombok (LOP) to Labuan Bajo (LBJ)
- Flights from Manado (MDC) to Labuan Bajo (LBJ)
- Flights from Miami (MIA) to Labuan Bajo (LBJ)
- Flights from Shanghai (PVG) to Labuan Bajo (LBJ)
- Flights from Seattle (SEA) to Labuan Bajo (LBJ)
- Flights from San Francisco (SFO) to Labuan Bajo (LBJ)
- Flights from Singapore (SIN) to Labuan Bajo (LBJ)
- Flights from Sorong (SOQ) to Labuan Bajo (LBJ)
- Flights from Surabaya (SUB) to Labuan Bajo (LBJ)
- Flights from Yogyakarta (YIA) to Labuan Bajo (LBJ)
- Flights to Flores








