Photo by The Wayfindings

Search Hostels in Medahan

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
28 Nov - 30 Nov
In two weeks
5 Dec - 7 Dec
In one month
19 Dec - 21 Dec
In two months
16 Jan - 18 Jan

Hostels in Medahan

4-Bed Mixed Dormitory | Free WiFi, bed sheets
ALA Hostel

ALA Hostel

2.0 star property
Drupadi
9.2 out of 10, Wonderful, (5)
"Friendly staff"
United States
Young
ALA Hostel
Outdoor pool, sun loungers
Ubud Tropical - Hostel

Ubud Tropical - Hostel

2.0 star property
Ubud
8.2 out of 10, Very Good, (24)
"Clean"
Canada
Marie-Philippe
The price is AED 43
AED 52 total
includes taxes & fees
18 Nov - 19 Nov
Ubud Tropical - Hostel
Terrace/patio
Roomates Hostel Canggu by Ini Vie Hospitality

Roomates Hostel Canggu by Ini Vie Hospitality

2.0 star property
Batu Bolong
9.0 out of 10, Wonderful, (16)
"Clean hostel, comfortable bed, and quiet. Breakfast was good, just small portions. "
Canada
Anton
Roomates Hostel Canggu by Ini Vie Hospitality
Basic Shared Dormitory, Mixed Dorm | Premium bedding, Select Comfort beds, free WiFi, bed sheets
White Penny Hostel

White Penny Hostel

2.0 star property
Petitenget
10.0 out of 10, Exceptional, (4)
"Very clean and comfortable. Had a very nice stay here!"
Canada
Lauren
The price is AED 187
AED 232 total
includes taxes & fees
26 Nov - 27 Nov
White Penny Hostel
Exterior
Seabreeze Hostel Bali

Seabreeze Hostel Bali

1.0 star property
Batu Bolong
The price is AED 42
AED 50 total
includes taxes & fees
5 Dec - 6 Dec
Seabreeze Hostel Bali
Outdoor pool, open 9:00 AM to 7:00 PM, sun loungers
The Swell - Hostel - Adults Only

The Swell - Hostel - Adults Only

2.0 star property
Tabanan
9.6 out of 10, Exceptional, (5)
"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. "
Australia
Wendy
The Swell - Hostel - Adults Only
2 bedrooms, premium bedding, free WiFi, bed sheets
Kampung Canggu

Kampung Canggu

2.0 star property
Berawa
10.0 out of 10, Exceptional, (1)
"The ultimate bargain for your stay in Canggu! "
Australia
Jayden
The price is AED 226
AED 274 total
includes taxes & fees
18 Nov - 19 Nov
Kampung Canggu
Double Room, 1 Queen Bed, Pool View | Terrace/patio
The Jungle Hostel Canggu

The Jungle Hostel Canggu

2.0 star property
Pererenan
10.0 out of 10, Exceptional, (1)
The Jungle Hostel Canggu
Outdoor pool
Soleia Surf Camp

Soleia Surf Camp

2.0 star property
Berawa
10.0 out of 10, Exceptional, (3)
"The hotel, the staffs, and the amenities were amazing! The hotel itself is very strategically situated in Canggu"
United Kingdom
Didik
The price is AED 101
AED 123 total
includes taxes & fees
18 Nov - 19 Nov
Soleia Surf Camp
Interior detail
Gedhong Hostel

Gedhong Hostel

2.0 star property
Penida Island
10.0 out of 10, Exceptional, (2)
"Vitterligt et fantastisk sted. Parret der ejede det var SÅ søde. Stedet var pænt og rent. Sengene var store og comfortable. Der var den hyggeligste atmosfære og rig mulighed for at møde andre backpackere. Man fik velkomstdrink og parret der ejede det var så søde til at hjælpe med at booke både, scootere, taxa mm. Kun gode ting at sige om dette sted. "
Denmark
Maja
The price is AED 50
AED 60 total
includes taxes & fees
26 Nov - 27 Nov
Gedhong Hostel
Beach nearby, surfing
Mojosurf Camp Canggu - Hostel

Mojosurf Camp Canggu - Hostel

1.0 star property
Batu Bolong
9.0 out of 10, Wonderful, (6)
"Pros: Staff is super friendly and helpful. Spacious room with comfy bed. AC was really good. Location is perfect if you want to hangout in Canggu and enjoy Old Man’s beach. Lots of shopping and restaurants/bars around. Overall great value for money, but don’t expect a 5-star hotel lol. It’s basic but comfy. Cons: Noisy at night because you’re by a main road with bars and restaurants . Some windows don’t have blinds, so it can be bright in the morning."
Canada
Myriam
Mojosurf Camp Canggu - Hostel
Outdoor pool, open 9:00 AM to 9:30 PM, sun loungers
Interconnection Hostel

Interconnection Hostel

2.0 star property
Kuta
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...
United States
Stephannie
Interconnection Hostel
Exterior
Sascanaluna Padma Bali

Sascanaluna Padma Bali

2.0 star property
Penatih
The price is AED 84
AED 101 total
includes taxes & fees
18 Nov - 19 Nov
Sascanaluna Padma Bali
Exterior
Nunu Bali Eco Friendly Retreat

Nunu Bali Eco Friendly Retreat

2.0 star property
Tabanan
The price is AED 160
AED 197 total
includes taxes & fees
18 Nov - 19 Nov
Nunu Bali Eco Friendly Retreat
Garden
Cove Tevana

Cove Tevana

2.0 star property
Petitenget
8.0 out of 10, Very Good, (3)
"Bel hôtel, agréable séjour. Manquai juste un frigo dans la chambre.."
France
Manu
Cove Tevana
Outdoor pool
Mad Monkey Nusa Lembongan

Mad Monkey Nusa Lembongan

2.0 star property
Jungut Batu
Mad Monkey Nusa Lembongan
Outdoor pool
Leafy Riverbank

Leafy Riverbank

2.0 star property
Tabanan
The price is AED 152
AED 184 total
includes taxes & fees
24 Nov - 25 Nov
Leafy Riverbank
Beach
Bintang Hostel

Bintang Hostel

1.0 star property
Penida Island
7.0 out of 10, Good, (2)
"Довольно приличный хостел.Очень чисто, большие комнаты,в каждой комнате кондиционер , хороший сигнал вай-фая ,приветливый персонал,на территории есть бассейн, ресторан.Правда цены в ресторане завышены, и при бронировании у меня указывался завтрак,но его не было.А в общем приличный хостел . Рекомендую."
Russia
Larisa
Bintang Hostel
Outdoor pool, sun loungers
Nuansa Penida Hostel

Nuansa Penida Hostel

1.5 star property
Penida Island
10.0 out of 10, Exceptional, (2)
"Such a cute place! the staff was very friendly and breakfast was good. very quiet area. if you know how to ride scooters this place is def the best! Rental is a 1 min walk away. I was a bit wary because of little reviews on expedia but it was better than i expected. They even offer excursions, shuttle to beach cliff restaurants, and drivers to hire. I would definitely stay here again"
United States
Gina
The price is AED 131
AED 160 total
includes taxes & fees
25 Nov - 26 Nov
Nuansa Penida Hostel
Outdoor pool
Coco & Pineapple Pants Hostel

Coco & Pineapple Pants Hostel

2.5 star property
Batu Bolong
The price is AED 127
AED 157 total
includes taxes & fees
18 Dec - 19 Dec
Coco & Pineapple Pants Hostel
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.
View all properties
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

Hilton Bali Resort

Hilton Bali Resort

10/10 Excellent
"We had an amazing stay at Hilton Bali. The team truly went above and beyond to make our trip special and comfortable. From the moment we arrived, everyone was incredibly kind, helpful, and always ready to assist with anything we needed. The service felt personal and genuine, and it really made a big difference in our experience. The resort itself is beautiful, clean, and relaxing, with great facilities and stunning views. We couldn’t have asked for a better place to spend our holiday. Thank you to all the staff for making our stay so pleasant — we’ll definitely be coming back!"
ASHKAN 7-night trip
Posted 1 day ago
Hilton Bali Resort

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 Bali Theatre, Agung Rai Museum of Art, and Puri Lukisan 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.