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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
10 Apr - 12 Apr
In two weeks
17 Apr - 19 Apr
In one month
1 May - 3 May
In two months
29 May - 31 May

Our top choices for Penida Island hostels

Outdoor pool

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 price is RM329
RM398 total
includes taxes & fees
28 Apr - 29 Apr
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 RM54
RM65 total
includes taxes & fees
9 Apr - 10 Apr
Gedhong Hostel
Desk, laptop workspace

FUJI HOSTEL

FUJI HOSTEL
2.0 star property
Penida Island
The price is RM31
RM37 total
includes taxes & fees
2 Apr - 3 Apr
FUJI HOSTEL
Beach

Bintang Hostel

Bintang Hostel
1.0 star property
Penida Island
7.0 out of 10, Good, (2 reviews)
"Довольно приличный хостел.Очень чисто, большие комнаты,в каждой комнате кондиционер , хороший сигнал вай-фая ,приветливый персонал,на территории есть бассейн, ресторан.Правда цены в ресторане завышены, и при бронировании у меня указывался завтрак,но его не было.А в общем приличный хостел . Рекомендую."
Russia
Larisa
The price is RM62
RM75 total
includes taxes & fees
2 Apr - 3 Apr
Bintang Hostel
Front of property – evening/night

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 RM212
RM256 total
includes taxes & fees
8 Apr - 9 Apr
Nuansa Penida Hostel
View from property

Bunk Bed Room Nusa Penida - Hostel

Bunk Bed Room Nusa Penida - Hostel
1.0 star property
Penida Island
The price is RM196
RM237 total
includes taxes & fees
2 Apr - 3 Apr
Bunk Bed Room Nusa Penida - Hostel
Garden

Nushe Hostel & Room

Nushe Hostel & Room
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (1 review)
The price is RM69
RM76 total
includes taxes & fees
2 Apr - 3 Apr
Nushe Hostel & Room
Outdoor pool

Cove Ransha Stay

Cove Ransha Stay
2.0 star property
Renon
The price is RM83
RM101 total
includes taxes & fees
5 Apr - 6 Apr
Cove Ransha Stay
Property amenity

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
The price is RM37
RM45 total
includes taxes & fees
2 Apr - 3 Apr
Bulan Bali Guest House
Outdoor pool, pool loungers

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
The price is RM32
RM38 total
includes taxes & fees
2 Apr - 3 Apr
Da Housetel
In-room safe, blackout curtains, free WiFi

Castaway Island Hostel

Castaway Island Hostel
2.0 star property
Mushroom Bay
The price is RM63
RM76 total
includes taxes & fees
2 Apr - 3 Apr
Castaway Island Hostel
Exterior

Bali Eco Living Yoga Healing Meditation and Retreat Center

Bali Eco Living Yoga Healing Meditation and Retreat Center
2.0 star property
Sanur
7.0 out of 10, Good, (2 reviews)
"Friendly Staff !"
United States
Chun-Ta
The price is RM86
RM103 total
includes taxes & fees
2 Apr - 3 Apr
Bali Eco Living Yoga Healing Meditation and Retreat Center
Living area

Sascanaluna Padma Bali

Sascanaluna Padma Bali
2.0 star property
Penatih
The price is RM394
RM476 total
includes taxes & fees
2 Apr - 3 Apr
Sascanaluna Padma Bali
Interior detail

NamaStay Hostel

NamaStay Hostel
1.0 star property
Pengosekan
The price is RM93
RM112 total
includes taxes & fees
2 Apr - 3 Apr
NamaStay Hostel
Outdoor pool

Mad Monkey Nusa Lembongan

Mad Monkey Nusa Lembongan
2.0 star property
Jungut Batu
The price is RM165
RM199 total
includes taxes & fees
13 Apr - 14 Apr
Mad Monkey Nusa Lembongan
Outdoor pool

Villa Sabasanti

Villa Sabasanti
2.0 star property
Blahbatuh
The price is RM56
RM68 total
includes taxes & fees
12 Apr - 13 Apr
Villa Sabasanti
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 Penida Island Hotel Reviews

Sea La Vie Resort Nusa Penida

Sea La Vie Resort Nusa Penida

10/10 Excellent
"Everything was good but no phone service , but you need to down load What’s App on phone and then the staff gets in touch vise verse through the app !! Works good "
Mary 1-night trip
Posted 21 hours ago
Sea La Vie Resort Nusa Penida

Find out more about Penida Island

Penida Island Hostels information

Number of reviews
28
Accommodation
48 Hostels
Lowest Price
RM37
Highest Price
RM476

Frequently asked questions

Should I stay in a hostel in Penida Island?
Hostels are a great way to stay for a good value, so you can save your money for fun things to do.
What is a hostel?
No two hostels look the same, but these dormitory-style accommodations all offer shared rooms (though many hostels offer private room options too), low prices and a social environment.
What are the best hostels in Penida Island?
Based on reviews from our guests, these hostels in Penida Island have the best ratings: The Sebali Penida Beach Resort - Guests can enjoy free breakfast, free Wi-Fi and free parking. Rooms come with towels, showers and hairdryers. FUJI HOSTEL - Guests can enjoy free Wi-Fi, free parking and 5 restaurants. You'll find towels and showers in all rooms. Nuansa Penida Hostel - Property features include free breakfast, free Wi-Fi and free parking. You'll find towels, showers and bed sheets in all rooms. Bintang Hostel - Guests can enjoy free Wi-Fi and free parking. Rooms come with towels, showers and bed sheets. The Garuda Hostel & Accomodation - Guests can enjoy free Wi-Fi, free parking and an outdoor pool. You'll find free Wi-Fi and free toiletries in all rooms.
How many hostels will I be able to find in Penida Island?
If you're hoping to find somewhere affordable to stay in Penida Island, one of Expedia's 15 hostels could be a great option for you.
When is the best time of year to stay in a hostel in Penida Island?
The weather is important 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 Penida 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 Penida Island?
In general, Penida Island is known for its temples, diving and snorkelling. Major attractions include Sanur Beach. Get out into nature with places such as Kelingking Beach, Crystal Bay Beach and Crystal Bay. Additional attractions include Port Roro Nusa Jaya Abadi, Maruti Express Nusa Penida Ferry Dock and Broken Beach.
What's the best way to get to and around Penida Island while staying at a hostel?
Keep this information about transit options in and around Penida Island on hand to make the most of your stay: You can search for flights to the nearest airport, which is Denpasar (DPS-Ngurah Rai Intl.), 25.4 mi (40.8 km) away from the city centre.

Explore a world of travel with Expedia