Search Hostels in Medahan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Medahan hostels

The Sebali Penida Beach Resort

The Sebali Penida Beach Resort
2.0 star property
Penida Island
10.0 out of 10, Exceptional, (2 reviews)
"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."
United States
Ashley
The Sebali Penida Beach Resort

The Swell - Hostel - Adults Only

The Swell - Hostel - Adults Only
2.0 star property
Tabanan
9.6 out of 10, Exceptional, (5 reviews)
"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

Room on the Real Tree

Room on the Real Tree
Bali
10.0 out of 10, Exceptional, (1 review)
"This was my last stop on my Bali trip and was also the best. I felt very looked after from the advice before I arrived to the breakfast and organising tickets/trips et al. Close enough to the town for convenience but far away as to not hear any of the traffic! I can't say nice enough things about this place :) Would stay again"
Australia
Nick S.
The price is AED 118
AED 191 total
includes taxes & fees
26 Mar - 27 Mar
Room on the Real Tree

Leafy Riverbank

Leafy Riverbank
2.0 star property
Tabanan
The price is AED 209
AED 255 total
includes taxes & fees
3 Apr - 4 Apr
Leafy Riverbank

Nuansa Penida Hostel

Nuansa Penida Hostel
1.5 star property
Penida Island
10.0 out of 10, Exceptional, (2 reviews)
"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 182
AED 223 total
includes taxes & fees
3 Apr - 4 Apr
Nuansa Penida Hostel

Cove Ransha Stay

Cove Ransha Stay
2.0 star property
Renon
Cove Ransha Stay

Soleia Surf Camp

Soleia Surf Camp
2.0 star property
Berawa
10.0 out of 10, Exceptional, (3 reviews)
"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 100
AED 121 total
includes taxes & fees
1 Apr - 2 Apr
Soleia Surf Camp

Bintang Hostel

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

White Penny Hostel

White Penny Hostel
2.0 star property
Petitenget
9.8 out of 10, Exceptional, (6 reviews)
"Very clean and comfortable. Had a very nice stay here!"
Canada
Lauren
The price is AED 178
AED 216 total
includes taxes & fees
2 Apr - 3 Apr
White Penny Hostel

Interconnection Hostel

Interconnection Hostel
2.0 star property
Kuta
9.2 out of 10, Wonderful, (7 reviews)
"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

Nunu Bali Eco Friendly Retreat

Nunu Bali Eco Friendly Retreat
2.0 star property
Tabanan
8.0 out of 10, Very Good, (1 review)
"A great stay, the staff was so nice and helpful with any questions or requests you have! "
Denmark
Caroline Kirkeby
The price is AED 186
AED 226 total
includes taxes & fees
26 Mar - 27 Mar
Nunu Bali Eco Friendly Retreat

Mojosurf Camp Canggu - Hostel

Mojosurf Camp Canggu - Hostel
1.0 star property
Batu Bolong
9.0 out of 10, Wonderful, (6 reviews)
"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"
Australia
Eddie
Mojosurf Camp Canggu - Hostel

The Jungle Hostel Canggu

The Jungle Hostel Canggu
2.0 star property
Pererenan
10.0 out of 10, Exceptional, (1 review)
The Jungle Hostel Canggu

Sascanaluna Padma Bali

Sascanaluna Padma Bali
2.0 star property
Penatih
The price is AED 100
AED 123 total
includes taxes & fees
6 Apr - 7 Apr
Sascanaluna Padma Bali

Cove Tevana

Cove Tevana
2.0 star property
Petitenget
8.6 out of 10, Excellent, (4 reviews)
"lovely property and the staff were very kind. Would recommend!! "
Canada
Kourtney
Cove Tevana

Villa Sabasanti

Villa Sabasanti
2.0 star property
Blahbatuh
The price is AED 51
AED 62 total
includes taxes & fees
12 Apr - 13 Apr
Villa Sabasanti

Seabreeze Hostel Bali

Seabreeze Hostel Bali
1.0 star property
Batu Bolong
The price is AED 80
AED 96 total
includes taxes & fees
28 Mar - 29 Mar
Seabreeze Hostel Bali

Coco & Pineapple Pants Hostel

Coco & Pineapple Pants Hostel
2.5 star property
Batu Bolong
10.0 out of 10, Exceptional, (1 review)
"Great staff!"
United States
sarah
Coco & Pineapple Pants Hostel

Kampung Canggu

Kampung Canggu
2.0 star property
Berawa
10.0 out of 10, Exceptional, (1 review)
"The ultimate bargain for your stay in Canggu! "
Australia
Jayden
The price is AED 223
AED 270 total
includes taxes & fees
20 Apr - 21 Apr
Kampung Canggu

NamaStay Hostel

NamaStay Hostel
1.0 star property
Pengosekan
NamaStay 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Medahan Hotel Reviews

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, Masceti Beach, and Cucukan Beach. Cultural attractions include Agung Rai Museum of Art, Blanco 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.

Explore a world of travel with Expedia