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
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug
In one month
15 Aug - 17 Aug
In two months
12 Sep - 14 Sep

Hostels in Medahan

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
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
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"
Ubud Tropical - Hostel
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 Jungle Hostel Canggu
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 SAR 29
SAR 36 total
includes taxes & fees
23 Jul - 24 Jul
The Hide Hostel at Canggu - Adults Only
Caroline Hostel
Beach nearby

Caroline Hostel

2.0 star property
8.6 out of 10, Excellent, (4)
Caroline Hostel
Roomates Surf Camp Canggu by Ini Vie Hospitality
Terrace/patio

Roomates Surf Camp Canggu by Ini Vie Hospitality

2.0 star property
9.0 out of 10, Wonderful, (10)
"Very comfortable bunk bed"
Roomates Surf Camp Canggu by Ini Vie Hospitality
Mad Monkey Nusa Lembongan
Outdoor pool

Mad Monkey Nusa Lembongan

2.0 star property
Mad Monkey Nusa Lembongan
Margarita Surf Hostel Canggu
Outdoor pool

Margarita Surf Hostel Canggu

3.0 star property
4.0 out of 10, (3)
The price is SAR 53
SAR 66 total
includes taxes & fees
19 Jul - 20 Jul
Margarita Surf Hostel Canggu
The Sebali Penida Beach Resort
Aerial view

The Sebali Penida Beach Resort

2.0 star property
10.0 out of 10, Exceptional, (1)
"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."
The Sebali Penida Beach Resort
Kememai Hostel
Interior

Kememai Hostel

1.0 star property
8.6 out of 10, Excellent, (4)
"nice place "
Kememai Hostel
New Ubud Hostel
Property entrance

New Ubud Hostel

2.0 star property
9.4 out of 10, Exceptional, (18)
"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
Wijaya Hostel
Bed in 6-bed Mixed Dormitory | Garden view

Wijaya Hostel

2.0 star property
Wijaya Hostel
Cove Ransha Stay
Outdoor pool

Cove Ransha Stay

2.0 star property
Cove Ransha Stay
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
White Penny Hostel
Exterior

White Penny Hostel

2.0 star property
9.6 out of 10, Exceptional, (5)
"Great location, comfy bed and delicious food. I had a lovely time at White Penny the staff were very friendly. "
The price is SAR 197
SAR 244 total
includes taxes & fees
1 Aug - 2 Aug
White Penny Hostel
Bulan Bali Guest House
Property amenity

Bulan Bali Guest House

1.0 star property
8.8 out of 10, Excellent, (13)
"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"
The price is SAR 34
SAR 41 total
includes taxes & fees
19 Jul - 20 Jul
Bulan Bali Guest House
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 SAR 117
SAR 146 total
includes taxes & fees
29 Jul - 30 Jul
Gelatik B&B - Hostel
Bali Bobo Hostel
Beach nearby

Bali Bobo Hostel

1.5 star property
10.0 out of 10, Exceptional, (7)
Bali Bobo Hostel
Keladi House Ubud
Lobby sitting area

Keladi House Ubud

2.5 star property
Keladi House Ubud
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Medahan Hotel Reviews

Grand Hyatt Bali

Grand Hyatt Bali

10/10 Excellent
"Good for resting"
Hyuk 4-night trip
Posted 1 day ago
Grand Hyatt Bali

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 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.