Lodging Image

Budget Hostels from RM35

  • 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 prices for these dates

Next weekend
24 Jul - 26 Jul
In two weeks
31 Jul - 2 Aug
In one month
14 Aug - 16 Aug
In two months
11 Sept - 13 Sept

Our top choices for Nusa Tenggara hostels

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 RM42
RM107 total
includes taxes & fees
15 Aug - 16 Aug
Bajo Sunset Hostel
Courtyard

Wanderlust Hostel Kuta Mandalika

Wanderlust Hostel Kuta Mandalika
1.0 star property
Kuta
The price is RM55
RM67 total
includes taxes & fees
17 Jul - 18 Jul
Wanderlust Hostel Kuta Mandalika
Outdoor pool

Mad Monkey Kuta Lombok - Hostel

Mad Monkey Kuta Lombok - Hostel
2.0 star property
Kuta
8.6 out of 10, Excellent, (7 reviews)
" Very good accommodation "
Australia
Adam
The price is RM211
RM232 total
includes taxes & fees
23 Jul - 24 Jul
Mad Monkey Kuta Lombok - Hostel
Beach nearby, scuba diving

The Rabbit Tree - Hostel

The Rabbit Tree - Hostel
1.0 star property
Gili Meno
8.0 out of 10, Very good, (5 reviews)
"The staff there is soo friendly and so nice to talk with. They organized activities practically every night so you can enjoy yourself there, it's full of nice chilling spaces. Will definitely return."
Canada
Ariane
The price is RM137
RM166 total
includes taxes & fees
15 Aug - 16 Aug
The Rabbit Tree - Hostel
Exterior

Fantastic BnB Gili air

Fantastic BnB Gili air
1.0 star property
Gili Air
8.4 out of 10, Very good, (5 reviews)
"Personnel très sympathique Une bonne auberge de jeunesse près du port"
France
Isabelle
The price is RM35
RM86 total
includes taxes & fees
25 Jul - 26 Jul
Fantastic BnB Gili air
Outdoor pool, pool loungers

Panda Cottage - Hostel

Panda Cottage - Hostel
2.0 star property
Gili Trawangan
8.4 out of 10, Very good, (23 reviews)
"Very clean and comfy room, good breakfast and amazing vibes. The host is really friendly."
Australia
Mattia
The price is RM87
RM105 total
includes taxes & fees
17 Jul - 18 Jul
Panda Cottage - Hostel
Front of property

Gili Beach Bum Hostel

Gili Beach Bum Hostel
2.0 star property
Gili Trawangan
The price is RM232
RM280 total
includes taxes & fees
23 Jul - 24 Jul
Gili Beach Bum Hostel
Free WiFi, bed sheets

Mad Monkey Gili Trawangan - Hostel

Mad Monkey Gili Trawangan - Hostel
2.0 star property
Gili Trawangan
8.4 out of 10, Very good, (7 reviews)
"Best option for solo travelers, lot s of activities and a great place to meet genuine lovely people"
United Kingdom
Diser
The price is RM345
RM380 total
includes taxes & fees
10 Aug - 11 Aug
Mad Monkey Gili Trawangan - Hostel
Desk, laptop workspace

FUJI HOSTEL

FUJI HOSTEL
2.0 star property
Penida Island
The price is RM29
RM35 total
includes taxes & fees
21 Jul - 22 Jul
FUJI HOSTEL
Outdoor pool

The Sebali Penida Beach Resort

The Sebali Penida Beach Resort
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (3 reviews)
"Breakfast "
United States
Yongyao
The price is RM417
RM505 total
includes taxes & fees
20 Jul - 21 Jul
The Sebali Penida Beach Resort
Exterior

Gedhong Hostel

Gedhong Hostel
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (2 reviews)
"Vitterligt et fantastisk sted. Parret der ejede det var SÅ søde. Stedet var pænt og rent. Sengene var store og comfortable. Der var den hyggeligste atmosfære og rig mulighed for at møde andre backpackere. Man fik velkomstdrink og parret der ejede det var så søde til at hjælpe med at booke både, scootere, taxa mm. Kun gode ting at sige om dette sted. "
Denmark
Maja
The price is RM51
RM62 total
includes taxes & fees
23 Jul - 24 Jul
Gedhong Hostel
Garden

Nushe Hostel & Room

Nushe Hostel & Room
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (1 review)
Nushe Hostel & Room
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 Nusa Tenggara Hotel Reviews

Ponte Villas

Ponte Villas

10/10 Excellent
"This was an amazing villa/hotel experience. From start to finish staff had excellent communication. They all went above and beyond to support us and make sure we had a memorable stay. The hotel room was gorgeous and very well cleaned. They even bike rental on the property so we do not have to spend time looking around for bike rentals. Their dinner on the beach and their breakfast is amazing. If you stay for two nights they give you a complementary floating breakfast, which I highly recommend. We loved it here and it was one of our best hotels in Bali 💗"
Dea 2-night trip
Posted 2 hours ago
Ponte Villas

Find out more about Nusa Tenggara

Nusa Tenggara Hostels information

Number of reviews
46
Accommodation
39 Hostels
Lowest Price
RM35
Highest Price
RM505

Explore a world of travel with Expedia