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
    today icon
    Change your mind
    Book hotels with free cancellation

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

Kos One Hostel
1.5 star property
9.8 out of 10, Exceptional, (32)
"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
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 AED 281
AED 340 total
includes taxes & fees
11 Nov - 12 Nov
Roomates Surf Camp Canggu by Ini Vie Hospitality
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 AED 58
AED 70 total
includes taxes & fees
6 Nov - 7 Nov
Ubud Tropical - Hostel
Lokal Bali Hostel
2.0 star property
9.4 out of 10, Exceptional, (19)
"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
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 AED 121
AED 147 total
includes taxes & fees
7 Nov - 8 Nov
The Swell - Hostel - Adults Only
The Jungle Hostel Canggu
2.0 star property
The price is AED 118
AED 143 total
includes taxes & fees
6 Nov - 7 Nov
The Jungle Hostel Canggu
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
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
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 AED 38
AED 46 total
includes taxes & fees
7 Nov - 8 Nov
Indopurejoy House - Komala Indah Cottages - Hostel
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 AED 243
AED 297 total
includes taxes & fees
13 Nov - 14 Nov
White Penny Hostel
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 AED 147
AED 178 total
includes taxes & fees
11 Nov - 12 Nov
Gelatik B&B - Hostel
Caroline Hostel
2.0 star property
8.6 out of 10, Excellent, (4)
Caroline Hostel
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
1.0 star property
8.6 out of 10, Excellent, (4)
"nice place "
Kememai Hostel
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
2.0 star property
8.0 out of 10, Very Good, (1)
The price is AED 948
AED 1,158 total
includes taxes & fees
6 Nov - 7 Nov
The Green Room Canggu - Hostel
Margarita Surf Hostel Canggu
3.0 star property
8.0 out of 10, Very Good, (1)
The price is AED 64
AED 80 total
includes taxes & fees
12 Nov - 13 Nov
Margarita Surf Hostel Canggu
Bulan Bali Guest House
1.0 star property
8.8 out of 10, Excellent, (13)
"All is good!"
The price is AED 34
AED 41 total
includes taxes & fees
12 Nov - 13 Nov
Bulan Bali Guest House
Fello Bnb Hostel Kuta - Adults Only
1.5 star property
Fello Bnb Hostel Kuta - Adults Only
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 AED 171
AED 207 total
includes taxes & fees
11 Nov - 12 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

Other property types in Medahan

Prime Plaza Suites Sanur - Bali
4.0 star property
8.8 out of 10, Excellent, (472)
"Great family friendly hotel. Rooms are huge, staff are amazing & friendly. Our housekeeping staff did many different towel animals each day which the kids loved & also played some elf on the shelf style pranks with their other soft toys, which was also a hit to come back to each day. Good large pool & decent sized water slide & kids pool area with a small playground. Various games in kids club, a PS4, small indoor area for toddlers. Hotel is older but clean & looks to be going through a refurb...
The price is AED 204
AED 247 total
includes taxes & fees
29 Nov - 30 Nov
Prime Plaza Suites Sanur - Bali
Kayumanis Ubud Private Villas & Spa
5.0 star property
9.6 out of 10, Exceptional, (532)
"The team was so lovely and accommodating for our honeymoon, thank you so much again!"
The price is AED 1,058
AED 1,280 total
includes taxes & fees
16 Nov - 17 Nov
Kayumanis Ubud Private Villas & Spa
Ubud Green Resort Villas Powered by Archipelago
4.0 star property
8.8 out of 10, Excellent, (212)
"Over all my experience and the property was great! It was more than I could ask for. From the unique room entries to the outdoor walkway from the bedroom to the living room and outdoor pool. It was amazing! The ONLY thing i say they need to work on is CLEAN THE TOILET/TOILET SEAT!!! It looks and smells like they haven’t cleaned it in months. I took a wipe to see if it was just looks or actual uncleaned and it was definitely in cleaned!!! The cleaners just put the cover down and ignore it. At...
The price is AED 282
AED 342 total
includes taxes & fees
7 Nov - 8 Nov
Ubud Green Resort Villas Powered by Archipelago
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 Kuta Beach, Ubud Monkey Forest, and Sanur Beach. Get out into nature with places like Cucukan Beach, Keramas Beach, and Masceti Beach. Cultural attractions include Agung Rai Museum of Art, Neka Art 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.