Lodging Image

Budget Hostels from RM32

  • 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
11 Sept - 13 Sept
In two weeks
18 Sept - 20 Sept
In one month
2 Oct - 4 Oct
In two months
30 Oct - 1 Nov

Our top choices for Nusa Tenggara hostels

A room with a wooden floor, a bed with white bedding, and a view of a palm tree and beach through an open door.

1. 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 RM305
RM335 total
includes taxes & fees
1 Oct - 2 Oct
Mad Monkey Gili Trawangan - Hostel
A hostel with a thatched roof, a wooden door, and a colorful wall.

2. Galuh Hostel Lombok

Galuh Hostel Lombok
1.0 star property
Pemenang
The price is RM66
RM79 total
includes taxes & fees
4 Sept - 5 Sept
Galuh Hostel Lombok
A dining area with a view of boats on water, wooden furniture, and a plate of fruit.

3. 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 RM43
RM108 total
includes taxes & fees
3 Oct - 4 Oct
Bajo Sunset Hostel
A restaurant with wooden tables and benches, some with red napkins, and a view of greenery through large windows.

4. new poppies hotel

new poppies hotel
2.0 star property
Senggigi Central
The price is RM34
RM42 total
includes taxes & fees
4 Sept - 5 Sept
new poppies hotel
A large building with a swimming pool in the foreground, surrounded by palm trees and illuminated by night lighting.

5. 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 RM248
RM273 total
includes taxes & fees
21 Sept - 22 Sept
Mad Monkey Kuta Lombok - Hostel
A beach with clear turquoise water, a boat, and distant mountains.

6. The Rabbit Tree - Hostel

The Rabbit Tree - Hostel
1.0 star property
Gili Meno
8.4 out of 10, Very good, (6 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 RM44
RM53 total
includes taxes & fees
1 Oct - 2 Oct
The Rabbit Tree - Hostel
A pool area with stone flooring, a covered seating area, and a bamboo structure.

7. Scallywags Smugglers

Scallywags Smugglers
2.0 star property
Gili Air
The price is RM229
RM277 total
includes taxes & fees
6 Sept - 7 Sept
Scallywags Smugglers
A traditional thatched-roof building with a staircase leading to a balcony, surrounded by lush greenery and a clear pathway.

8. 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 RM36
RM86 total
includes taxes & fees
4 Sept - 5 Sept
Fantastic BnB Gili air
A modern building with a reception area, a dining space, and a kitchen.

9. Linobi Homestay

Linobi Homestay
2.0 star property
Tanak Awu
The price is RM64
RM78 total
includes taxes & fees
18 Sept - 19 Sept
Linobi Homestay
A beachside table with chairs and umbrellas, overlooking the sea and a sunset.

10. Gili Beach Bum Hostel

Gili Beach Bum Hostel
2.0 star property
Gili Trawangan
The price is RM101
RM123 total
includes taxes & fees
1 Oct - 2 Oct
Gili Beach Bum Hostel
A swimming pool with lounge chairs and potted plants.

11. Panda Cottage - Hostel

Panda Cottage - Hostel
2.0 star property
Gili Trawangan
8.4 out of 10, Very good, (24 reviews)
"Very clean and comfy room, good breakfast and amazing vibes. The host is really friendly."
Australia
Mattia
The price is RM68
RM82 total
includes taxes & fees
17 Sept - 18 Sept
Panda Cottage - Hostel
A pool area with lounge chairs, a covered patio, and tropical plants.

12. Wanderlust Hostel Kuta Mandalika

Wanderlust Hostel Kuta Mandalika
1.0 star property
Kuta
The price is RM52
RM63 total
includes taxes & fees
1 Oct - 2 Oct
Wanderlust Hostel Kuta Mandalika
A building with a sign reading "GEDHONG HOSTEL" and a thatched roof entrance.

13. 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 RM42
RM51 total
includes taxes & fees
4 Sept - 5 Sept
Gedhong Hostel
A hostel entrance with a wooden gate labeled "The Rui's Hostel."

14. FUJI HOSTEL

FUJI HOSTEL
2.0 star property
Penida Island
The price is RM27
RM32 total
includes taxes & fees
4 Sept - 5 Sept
FUJI HOSTEL
A courtyard with stone pathways, traditional architecture, and lush greenery.

15. Nushe Hostel & Room

Nushe Hostel & Room
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (1 review)
The price is RM61
RM74 total
includes taxes & fees
16 Sept - 17 Sept
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
"Idyllic accommodation and in a great location, set back from main road"
Amit 3-night trip
Posted 23 hours ago
Ponte Villas

Find out more about Nusa Tenggara

Nusa Tenggara Hostels information

Number of reviews
46
Accommodation
39 Hostels
Lowest Price
RM32
Highest Price
RM335

Explore a world of travel with Expedia