Budget Hostels from RM37

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Lembongan Island hostels

Mad Monkey Nusa Lembongan

Mad Monkey Nusa Lembongan
2.0 star property
Jungut Batu
Mad Monkey Nusa Lembongan

Castaway Island Hostel

Castaway Island Hostel
2.0 star property
Mushroom Bay
The price is RM61
RM74 total
includes taxes & fees
5 Mar - 6 Mar
Castaway Island Hostel

The Sebali Penida Beach Resort

The Sebali Penida Beach Resort
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (2 reviews)
"Staff friendly, attentive, striving to help. Loved stepping out to pool and beanbags. Lovely views. fantastic breakfast, lots of restaurants and massages over the water, just over the road Initially seemed a big noisy, could hear the pool filter, sometimes hear the building going up next door. The room was very well appointed and serviced daily. Absolutely loved the staff, always available and happy to assist."
United States
Ashley
The Sebali Penida Beach Resort

Nuansa Penida Hostel

Nuansa Penida Hostel
1.5 star property
Penida Island
10.0 out of 10, Exceptional, (2 reviews)
"Such a cute place! the staff was very friendly and breakfast was good. very quiet area. if you know how to ride scooters this place is def the best! Rental is a 1 min walk away. I was a bit wary because of little reviews on expedia but it was better than i expected. They even offer excursions, shuttle to beach cliff restaurants, and drivers to hire. I would definitely stay here again"
United States
Gina
The price is RM173
RM209 total
includes taxes & fees
10 Mar - 11 Mar
Nuansa Penida Hostel

Cove Ransha Stay

Cove Ransha Stay
2.0 star property
Renon
Cove Ransha Stay

Interconnection Hostel

Interconnection Hostel
2.0 star property
Kuta
9.2 out of 10, Wonderful, (7 reviews)
"There is a mosque near by with loudspeakers. The rooms are fairly soundproof between rooms, but the doors can be heard opening & closing at all hours as the 20-30 yr olds mingle. Bright stylish rooms but the old wood around the communal kitchen sink lets one know that maintenance isn’t a priority. The pool is in front and smaller than pictured. Lots of lounging seats in the lobby and pool area. Staff are super helpful with luggage up & down stairs. Because it’s so close to the airport, grab cars...
United States
Stephannie
Interconnection Hostel

Cove Tevana

Cove Tevana
2.0 star property
Petitenget
8.6 out of 10, Excellent, (4 reviews)
"lovely property and the staff were very kind. Would recommend!! "
Canada
Kourtney
Cove Tevana

Sascanaluna Padma Bali

Sascanaluna Padma Bali
2.0 star property
Penatih
The price is RM100
RM121 total
includes taxes & fees
5 Mar - 6 Mar
Sascanaluna Padma Bali

Bintang Hostel

Bintang Hostel
1.0 star property
Penida Island
7.0 out of 10, Good, (2 reviews)
"Довольно приличный хостел.Очень чисто, большие комнаты,в каждой комнате кондиционер , хороший сигнал вай-фая ,приветливый персонал,на территории есть бассейн, ресторан.Правда цены в ресторане завышены, и при бронировании у меня указывался завтрак,но его не было.А в общем приличный хостел . Рекомендую."
Russia
Larisa
Bintang Hostel

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
Gedhong Hostel

Bunk Bed Room Nusa Penida - Hostel

Bunk Bed Room Nusa Penida - Hostel
1.0 star property
Penida Island
The price is RM192
RM232 total
includes taxes & fees
1 Apr - 2 Apr
Bunk Bed Room Nusa Penida - Hostel

Villa Sabasanti

Villa Sabasanti
2.0 star property
Blahbatuh
The price is RM79
RM96 total
includes taxes & fees
9 Mar - 10 Mar
Villa Sabasanti

NamaStay Hostel

NamaStay Hostel
1.0 star property
Pengosekan
NamaStay Hostel

Askara Guest House - Hostel

Askara Guest House - Hostel
1.5 star property
Kutuh Kaja
10.0 out of 10, Exceptional, (1 review)
Askara Guest House - Hostel

FUJI HOSTEL

FUJI HOSTEL
2.0 star property
Penida Island
The price is RM30
RM37 total
includes taxes & fees
5 Mar - 6 Mar
FUJI HOSTEL

Bulan Bali Guest House

Bulan Bali Guest House
1.0 star property
Pengosekan
9.0 out of 10, Wonderful, (14 reviews)
"Nice place, 15-20 minutes from ubud centre. Caring staff. Shared kitchen and drinking water! The street is quite noisy but actually nothing compared to other streets in ubud"
Italy
Anonymous traveller
Bulan Bali Guest House

Da Housetel

Da Housetel
2.0 star property
Sunset Road
8.4 out of 10, Very good, (8 reviews)
"I had a pleasant stay in Dahousetel. The staff is really nice and helpful, the hostel provide great and affordable breakfast, lunch and coffee. The staff helped me to arrange my boat trips to other places in Indonesia, this all worked out perfectly. I would recommend this place! "
United Kingdom
Ron
Da Housetel

Ubud Tropical - Hostel

Ubud Tropical - Hostel
2.0 star property
Ubud
8.4 out of 10, Very good, (25 reviews)
"Everyone was super nice and the swimming pool amazing"
Spain
Almudena
The price is RM35
RM43 total
includes taxes & fees
8 Mar - 9 Mar
Ubud Tropical - 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Lembongan Island Hotel Reviews

Find out more about Lembongan Island

Lembongan Island Hostels information

Number of reviews
58
Accommodation
86 Hostels
Lowest Price
RM37
Highest Price
RM232

Frequently asked questions

Should I stay in a hostel in Lembongan Island?
Hostels are a great way to stay for a good value, so you can save your budget for fun things to do. We've heard good things about this destination's natural setting, including its island views and sunsets.
What is a hostel?
No two hostels look exactly the same, but these dormitory-style accommodations all have shared rooms (though many hostels also have private rooms), budget prices and a social atmosphere.
What are the best hostels in Lembongan Island?
Ready to book a hostel? These ones have the best reviews from our customers and might be a good place to look first: Mad Monkey Nusa Lembongan - Property features include free Wi-Fi, an outdoor pool and a restaurant. You'll find towels, showers and bed sheets in all rooms. Castaway Island Hostel - Property features include free Wi-Fi, free parking and 2 outdoor pools. Rooms come with towels, showers and free Wi-Fi.
How many hostels will I find in Lembongan Island?
If you're searching for an affordable place to stay in Lembongan Island, one of Expedia's 6 hostels might be a great choice.
When is the best time of year to stay in a hostel in Lembongan Island?
Good weather's always better when you want to venture out and explore, so here's some information that might be helpful: The hottest months are usually November and October, with an average temperature of 27°C, while the coldest months are August and September, with an average of 25°C. The rainiest months in Lembongan Island are December, January, February and March, with each month seeing an average of 384 mm of rainfall.
What is there to see and do in Lembongan Island?
In general, Lembongan Island is known for its diving, snorkelling and scuba-diving. Major attractions include Sanur Beach. Get out into nature with places such as Mangrove Forest, Mushroom Bay Beach and Dream Beach. Cultural attractions include Bali Theatre, Le Mayeur Museum and Nyoman Gunarsa Museum.
What's the best way to get to and around Lembongan Island while staying at a hostel?
Keep this information about transit options in and around Lembongan Island on hand to make the most of your stay: You can fly into the nearest airport, which is Denpasar (DPS-Ngurah Rai Intl.), 20.5 mi (32.9 km) from the city centre.

Explore a world of travel with Expedia