Photo by The Wayfindings

Search Hostels in Medahan

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 127 Hostels in Medahan with updated reviews, rates, and availability.

Kos One Hostel
Exterior

Kos One Hostel

1.5 star property
9.8 out of 10, Exceptional, (33)
"The service, the staff, the food, the vibe, especially the people here were just perfect. Enjoyed our one day stay here. The rooms were excellent."
Kos One Hostel
Roomates Surf Camp Canggu by Ini Vie Hospitality
Front of property

Roomates Surf Camp Canggu by Ini Vie Hospitality

2.0 star property
8.6 out of 10, Excellent, (7)
"Thank you for the lovely stay. The ammenities, staff and people were lovely. Thank you! "
The price is SAR 191
SAR 231 total
includes taxes & fees
29 Nov - 30 Nov
Roomates Surf Camp Canggu by Ini Vie Hospitality
Ubud Tropical - Hostel
Aerial view

Ubud Tropical - Hostel

2.0 star property
8.0 out of 10, Very Good, (22)
"I had a lovely stay! One thing I might recommend, is making the opening times for the bar/breakfast area more visible, there were a few times when we checked for cocktails and it wasn't open. Other than that, 10/10 stay! Thank you very much! "
The price is SAR 59
SAR 71 total
includes taxes & fees
27 Nov - 28 Nov
Ubud Tropical - Hostel
Lokal Bali Hostel
Outdoor pool

Lokal Bali Hostel

2.0 star property
9.4 out of 10, Exceptional, (20)
"This place was so clean, organized, modern but boho. It felt like what I think Bali should be! The beds were very comfortable. I liked the pillows, sheets, and blankets. The lay out of the room was great. The lockers !!! That was the best part. It fit both of my backpackers bags! That was such a plus! The toilets smelt little bit but closed the doors and it’s fine. There is a cafe attached to the hostel with great good at a good price. Went every day! Overall, I loved this place! Wish I had time...
Lokal Bali Hostel
The Swell - Hostel - Adults Only
Infinity pool

The Swell - Hostel - Adults Only

2.0 star property
9.6 out of 10, Exceptional, (4)
"This is my second time here, fantastic location amongst the rice fields and near the surf beach. Love the super friendly staff and the clean comfortable rooms. "
The price is SAR 123
SAR 148 total
includes taxes & fees
1 Dec - 2 Dec
The Swell - Hostel - Adults Only
The Jungle Hostel Canggu
Exterior

The Jungle Hostel Canggu

2.0 star property
The price is SAR 135
SAR 163 total
includes taxes & fees
26 Nov - 27 Nov
The Jungle Hostel Canggu
New Ubud Hostel
Room

New Ubud Hostel

2.0 star property
9.2 out of 10, Wonderful, (16)
"A very basic hostel with little service and bad breakfast. The toilet is dirty and mirrors are never cleaned. The only plus is the central location of the hostel."
New Ubud Hostel
Draper Startup House for Entrepreneurs - Hostel
Garden

Draper Startup House for Entrepreneurs - Hostel

1.5 star property
8.8 out of 10, Excellent, (9)
"I so enjoyed my stay at DSH. The staff was friendly and helpful. My room was clean and it was a nice calm environment that allowed me to get the rest I needed. Would definitely visit again! "
Draper Startup House for Entrepreneurs - Hostel
Indopurejoy House - Komala Indah Cottages - Hostel
Exterior

Indopurejoy House - Komala Indah Cottages - Hostel

2.0 star property
7.8 out of 10, Good, (19)
"DO NOT GO HERE. I’ve been to a couple hostels in Bali now and do understand some are nicer than others but this one is disgusting. Me and my friend were put in a room that the ceiling is falling apart, no AC and shared a room with workers which was uncomfortable. Woke up with so many bites. The bathrooms are covered in spiders and frogs. We made it through one night and left automatically in the morning. Would absolutely not suggest."
The price is SAR 34
SAR 42 total
includes taxes & fees
1 Dec - 2 Dec
Indopurejoy House - Komala Indah Cottages - Hostel
White Penny Hostel
Exterior

White Penny Hostel

2.0 star property
9.4 out of 10, Exceptional, (3)
"Great location, comfy bed and delicious food. I had a lovely time at White Penny the staff were very friendly. "
The price is SAR 257
SAR 311 total
includes taxes & fees
17 Dec - 18 Dec
White Penny Hostel
Gelatik B&B - Hostel
Outdoor pool

Gelatik B&B - Hostel

1.5 star property
9.6 out of 10, Exceptional, (11)
"This hostel was amazing! It was clean, nice, and very comfortable. The staff was so kind and always smiling. The owner was so friendly and helpful with everything that I needed. I definitely recommend staying here. "
The price is SAR 136
SAR 165 total
includes taxes & fees
29 Nov - 30 Nov
Gelatik B&B - Hostel
Caroline Hostel
Aerial view

Caroline Hostel

2.0 star property
8.6 out of 10, Excellent, (4)
Caroline Hostel
Pondok Tulasi Hostel
Children's area

Pondok Tulasi Hostel

1.0 star property
8.4 out of 10, Very Good, (17)
"Accommodation booked through Expedia when hotel was closed and remains closed , borders are closed and several months later I still don’t have my refund . I am still awaiting my refund from hotel and Expedia . Refund should have been instant as soon as they learned hotel was not even open ? Shame on you Expedia !"
Pondok Tulasi Hostel
Kememai Hostel
Terrace/patio

Kememai Hostel

1.0 star property
8.6 out of 10, Excellent, (4)
"nice place "
Kememai Hostel
Bali Caps Hostel
Room

Bali Caps Hostel

1.0 star property
9.8 out of 10, Exceptional, (21)
"It was really comfy hostel, so I extended my stays twice. A private space in the dormitory looks new, and staffs always keep clean all of the facilities. There are staffs at the reception 24hours :) This hostel located next to Mal Bali Galeria, it was convenient!"
Bali Caps Hostel
The Green Room Canggu - Hostel
Exterior

The Green Room Canggu - Hostel

2.0 star property
8.0 out of 10, Very Good, (1)
The price is SAR 303
SAR 367 total
includes taxes & fees
29 Nov - 30 Nov
The Green Room Canggu - Hostel
Margarita Surf Hostel Canggu
Outdoor pool

Margarita Surf Hostel Canggu

3.0 star property
5.0 out of 10, (2)
"It's my worst hostel stay in bali. The only thing is cheap but it's not worth it at all (as it's so far from town & you can't walk, only by transport).. The bed is bad, bed frame is not attached to 1 of the bar (it's dangerous for upper deck.. Well good luck), mattress sink in, so uncomfortable! Most of all the pillow smell badly (I need to use my own towel to cover on) .. I don't understand how the guest can fall asleep? They must be really tired. Did I mention? They don't provide towel (rental...
The price is SAR 58
SAR 71 total
includes taxes & fees
30 Nov - 1 Dec
Margarita Surf Hostel Canggu
Bulan Bali Guest House
Front of property

Bulan Bali Guest House

1.0 star property
8.8 out of 10, Excellent, (13)
"All is good!"
The price is SAR 35
SAR 42 total
includes taxes & fees
30 Nov - 1 Dec
Bulan Bali Guest House
Fello Bnb Hostel Kuta - Adults Only
Room

Fello Bnb Hostel Kuta - Adults Only

1.5 star property
Fello Bnb Hostel Kuta - Adults Only
Cove Tevana
Room

Cove Tevana

2.0 star property
8.0 out of 10, Very Good, (3)
"lovely property and the staff were very kind. Would recommend!! "
The price is SAR 141
SAR 170 total
includes taxes & fees
29 Nov - 30 Nov
Cove Tevana
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.
Don't see what you're looking for?
See all available properties in Medahan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Medahan

Prime Plaza Suites Sanur - Bali
Pool

Prime Plaza Suites Sanur - Bali

4.0 star property
8.8 out of 10, Excellent, (473)
"The staff were lovely and accommodating. The room was amazing, clean and large. The pools and facilities were excellent. "
The price is SAR 228
SAR 276 total
includes taxes & fees
3 Dec - 4 Dec
Prime Plaza Suites Sanur - Bali
Taman Dhamawangsa Suites
Exterior

Taman Dhamawangsa Suites

5.0 star property
9.4 out of 10, Exceptional, (43)
"Clean and beautiful place! ✨"
The price is SAR 442
SAR 535 total
includes taxes & fees
26 Nov - 27 Nov
Taman Dhamawangsa Suites
Kayumanis Ubud Private Villas & Spa
Aerial view

Kayumanis Ubud Private Villas & Spa

5.0 star property
9.6 out of 10, Exceptional, (533)
"This was by far the most beautiful place I’ve ever stayed! The entire staff from the moment we arrived treated us like family. They accommodated every request we made with such politeness. I really felt like royalty. The property is immaculate and groomed every day. Our villa was so private and clean. I could easily live there! I almost want to keep this place a secret but you have to experience this beautiful place!"
The price is SAR 891
SAR 1,078 total
includes taxes & fees
27 Nov - 28 Nov
Kayumanis Ubud Private Villas & Spa
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.

Frequently asked questions

When is the best time of year to stay in a hostel in Medahan?
Good weather’s always better when you’re discovering new places, so here are some stats that may be helpful: The hottest months are usually November and March with an average temp of 78°F, while the coldest months are August and September with an average of 76°F. The rainiest months in Medahan are December, January, November, and February, with each month seeing an average of 12 inches of rainfall.
What is there to see and do in Medahan?
In general, Medahan is known for its surfing, beaches, and restaurants. Major attractions include Sanur Beach, Seminyak Beach, and Legian Beach. Get out into nature with places like Cucukan Beach, Keramas Beach, and Masceti Beach. Cultural attractions include Agung Rai Museum of Art, Puri Lukisan Museum, and Bali Museum.
What's the best way to get to and around Medahan while staying at a hostel?
Keep this information about transit options in Medahan on hand to make the most of your stay: You can search for flights to the nearest airport, which is Ngurah Rai Intl. Airport (DPS), 16.3 mi (26.2 km) from the city center.