Photo by The Wayfindings

Search Hostels in Medahan

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
9 May - 11 May
In two weeks
16 May - 18 May
In one month
30 May - 1 Jun
In two months
27 Jun - 29 Jun

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 510
AED 618 total
includes taxes & fees
10 May - 11 May
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 188
AED 227 total
includes taxes & fees
10 May - 11 May
Roomates Surf Camp Canggu by Ini Vie Hospitality
The Jungle Hostel Canggu
Double Room, 1 Queen Bed, Pool View | Terrace/patio

The Jungle Hostel Canggu

2.0 star property
10.0 out of 10, Exceptional, (1)
The price is AED 40
AED 48 total
includes taxes & fees
8 May - 9 May
The Jungle Hostel Canggu
Lokal Bali Hostel
Outdoor pool, sun loungers

Lokal Bali Hostel

2.0 star property
9.6 out of 10, Exceptional, (21)
"Always amazing in every way! Love the staff! "
Lokal Bali Hostel
Mad Monkey Nusa Lembongan
Outdoor pool

Mad Monkey Nusa Lembongan

2.0 star property
The price is AED 153
AED 185 total
includes taxes & fees
6 May - 7 May
Mad Monkey Nusa Lembongan
ALA Hostel
6-Bed Mixed Dormitory | Free WiFi, bed sheets

ALA Hostel

2.0 star property
9.2 out of 10, Wonderful, (5)
"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 43 total
includes taxes & fees
14 May - 15 May
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
8.8 out of 10, Excellent, (5)
"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 96
AED 116 total
includes taxes & fees
10 May - 11 May
Mojosurf Camp Canggu - Hostel
Margarita Surf Hostel Canggu
Outdoor pool

Margarita Surf Hostel Canggu

3.0 star property
4.0 out of 10, (3)
The price is AED 56
AED 70 total
includes taxes & fees
6 May - 7 May
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)
"Everyone was super nice and the swimming pool amazing"
The price is AED 60
AED 72 total
includes taxes & fees
2 May - 3 May
Ubud Tropical - Hostel
The Green Room Seminyak - Hostel
2 outdoor pools

The Green Room Seminyak - Hostel

2.0 star property
The price is AED 161
AED 200 total
includes taxes & fees
2 May - 3 May
The Green Room Seminyak - Hostel
Bali Bobo Hostel
Beach nearby

Bali Bobo Hostel

1.5 star property
10.0 out of 10, Exceptional, (7)
"Jejebebr"
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 503
AED 609 total
includes taxes & fees
3 May - 4 May
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 97
AED 122 total
includes taxes & fees
22 May - 23 May
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, (491)
"Great family hotel"
The price is AED 238
AED 288 total
includes taxes & fees
24 May - 25 May
Prime Plaza Suites Sanur - Bali
Sunny Village Berawa
Deluxe Villa, 3 Bedrooms, Non Smoking, Pool View | Garden view

Sunny Village Berawa

5.0 star property
10.0 out of 10, Exceptional, (2)
The price is AED 374
AED 412 total
includes taxes & fees
3 May - 4 May
Sunny Village Berawa
Asa Bali Luxury Villas & Spa
Villa, 1 Bedroom, Private Pool | Premium bedding, minibar, in-room safe, desk

Asa Bali Luxury Villas & Spa

4.0 star property
8.6 out of 10, Excellent, (511)
"First time in Bali, it was a beautiful property with really friendly and kind people. Definitely enjoyed our time there."
The price is AED 339
AED 411 total
includes taxes & fees
9 May - 10 May
Asa Bali Luxury 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 Ubud Monkey Forest, Sanur Beach, and Seminyak Beach. Get out into nature with places like Keramas Beach, Cucukan 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.