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

Check prices for these dates

Next weekend
4 Apr - 6 Apr
In two weeks
11 Apr - 13 Apr
In one month
25 Apr - 27 Apr
In two months
23 May - 25 May

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

The Sebali Penida Beach Resort
Aerial view

The Sebali Penida Beach Resort

2.0 star property
The price is AED 420
AED 508 total
includes taxes & fees
7 Apr - 8 Apr
The Sebali Penida Beach Resort
Kos One Hostel
Exterior

Kos One Hostel

1.5 star property
9.8 out of 10, Exceptional, (35)
"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
Terrace/patio

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 371
AED 449 total
includes taxes & fees
4 Apr - 5 Apr
Roomates Surf Camp Canggu by Ini Vie Hospitality
The Jungle Hostel Canggu
View from room

The Jungle Hostel Canggu

2.0 star property
10.0 out of 10, Exceptional, (1)
The price is AED 142
AED 172 total
includes taxes & fees
10 Apr - 11 Apr
The Jungle Hostel Canggu
Lokal Bali Hostel
Outdoor pool, sun loungers

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
Mad Monkey Nusa Lembongan
Outdoor pool

Mad Monkey Nusa Lembongan

2.0 star property
The price is AED 99
AED 119 total
includes taxes & fees
30 Mar - 31 Mar
Mad Monkey Nusa Lembongan
ALA Hostel
6-Bed Mixed Dormitory | Free WiFi, bed sheets

ALA Hostel

2.0 star property
9.0 out of 10, Wonderful, (4)
"Friendly staff"
ALA Hostel
Kememai Hostel
Interior

Kememai Hostel

1.0 star property
8.6 out of 10, Excellent, (4)
"nice place "
Kememai Hostel
The Hide Hostel at Canggu - Adults Only
Outdoor pool

The Hide Hostel at Canggu - Adults Only

1.5 star property
2.0 out of 10, (1)
"The staff told us it's fully book when we arrived the hostel in the middle of the night. We tried to call to make sure there's bed but nobody answered the phone and email. We have paid for 2 beds turned out he can't do anything and told us we were not his first guests to have double on that day. Wow! Unbelievable 😡"
The price is AED 36
AED 44 total
includes taxes & fees
11 Apr - 12 Apr
The Hide Hostel at Canggu - Adults Only
Caroline Hostel
Indoor pool

Caroline Hostel

2.0 star property
8.6 out of 10, Excellent, (4)
Caroline Hostel
Ozora Tiying Tutul Hostel Canggu - Adults Only
Outdoor pool

Ozora Tiying Tutul Hostel Canggu - Adults Only

1.5 star property
Ozora Tiying Tutul Hostel Canggu - Adults Only
Mojosurf Camp Canggu - Hostel
Beach nearby, surfing

Mojosurf Camp Canggu - Hostel

1.0 star property
9.0 out of 10, Wonderful, (4)
"Staff are all super friendly and the food that you can order is pretty good. Great location and the pool is a really nice temperature. Once again best part is the staff they are just great"
The price is AED 97
AED 117 total
includes taxes & fees
4 Apr - 5 Apr
Mojosurf Camp Canggu - Hostel
Margarita Surf Hostel Canggu
Outdoor pool

Margarita Surf Hostel Canggu

3.0 star property
4.0 out of 10, (3)
"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 AED 56
AED 69 total
includes taxes & fees
28 Apr - 29 Apr
Margarita Surf Hostel Canggu
Ubud Tropical - Hostel
Outdoor pool, sun loungers

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 60
AED 73 total
includes taxes & fees
30 Mar - 31 Mar
Ubud Tropical - Hostel
The Green Room Seminyak - Hostel
2 outdoor pools

The Green Room Seminyak - Hostel

2.0 star property
The price is AED 169
AED 204 total
includes taxes & fees
31 Mar - 1 Apr
The Green Room Seminyak - Hostel
Bali Bobo Hostel
Beach nearby

Bali Bobo Hostel

1.5 star property
10.0 out of 10, Exceptional, (7)
"Cleaning well and place is pretty and most nice things are Stuff was really nice people. they were flexible and so helpful. highly recomended!"
Bali Bobo Hostel
Interconnection Hostel
Outdoor pool, open 9:00 AM to 9:30 PM, sun loungers

Interconnection Hostel

2.0 star property
9.2 out of 10, Wonderful, (7)
"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...
The price is AED 508
AED 614 total
includes taxes & fees
9 Apr - 10 Apr
Interconnection Hostel
New Ubud Hostel
Reception

New Ubud Hostel

2.0 star property
9.2 out of 10, Wonderful, (17)
"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
Gelatik B&B - Hostel
Outdoor pool

Gelatik B&B - Hostel

1.5 star property
9.6 out of 10, Exceptional, (12)
"Had a great stay here, decent breakfast every morning, nice room which was cleaned every morning, within walking distance to the beach and loads of amenities right on the door step "
The price is AED 98
AED 123 total
includes taxes & fees
9 Apr - 10 Apr
Gelatik B&B - Hostel
Fello Bnb Hostel Kuta - Adults Only
Free WiFi

Fello Bnb Hostel Kuta - Adults Only

1.5 star property
Fello Bnb Hostel Kuta - Adults Only
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
2 outdoor pools, open 9:00 AM to 9:00 PM, sun loungers

Prime Plaza Suites Sanur - Bali

4.0 star property
8.8 out of 10, Excellent, (486)
"The people are awesome. "
The price is AED 268
AED 324 total
includes taxes & fees
31 Mar - 1 Apr
Prime Plaza Suites Sanur - Bali
Impiana Private Villas Seminyak
Premier Villa, 3 Bedrooms, Private Pool | Terrace/patio

Impiana Private Villas Seminyak

4.5 star property
9.4 out of 10, Exceptional, (174)
"The staff was great and very helpful "
The price is AED 699
AED 846 total
includes taxes & fees
30 Mar - 31 Mar
Impiana Private Villas Seminyak
The Light Exclusive Villas & SPA
View from room

The Light Exclusive Villas & SPA

4.0 star property
9.4 out of 10, Exceptional, (237)
"Very welcoming and warm "
The price is AED 394
AED 477 total
includes taxes & fees
3 Apr - 4 Apr
The Light Exclusive 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 Kuta Beach, Ubud Monkey Forest, and Sanur Beach. Get out into nature with places like Keramas Beach, Cucukan Beach, and Masceti Beach. Cultural attractions include Agung Rai Museum of Art, Puri Lukisan Museum, and Neka Art 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.