Photo by Arief Diyan

Search Hostels in Madura Island

    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
5 Sept - 7 Sept
In two weeks
12 Sept - 14 Sept
In one month
26 Sept - 28 Sept
In two months
24 Oct - 26 Oct

Featured Hostels in Madura Island and around

Our top choices for Madura Island hostels

K1 UPN
Standard Room | Living area

K1 UPN

2.0 star property
The price is €8
includes taxes & fees
1 Sept - 2 Sept
K1 UPN
Kouzui Homestay
Family Room

Kouzui Homestay

1.0 star property
The price is €5
includes taxes & fees
11 Sept - 12 Sept
Kouzui Homestay
Kamariska Hostel
View from property

Kamariska Hostel

2.0 star property
8.6 out of 10, Excellent, (9)
"Loved the WiFi, cleanliness, staff, safety, Shower abit slow. "
The price is €14
includes taxes & fees
30 Aug - 31 Aug
Kamariska Hostel
Kost K23
Exterior

Kost K23

2.0 star property
Kost K23
SPOT ON 2479 Berkah Residence Syariah
Exterior

SPOT ON 2479 Berkah Residence Syariah

1.0 star property
The price is €2
includes taxes & fees
5 Sept - 6 Sept
SPOT ON 2479 Berkah Residence Syariah
Hotel MK 27
Front of property

Hotel MK 27

1.0 star property
Hotel MK 27
IKIRU to Live - Hostel
Front of property

IKIRU to Live - Hostel

2.0 star property
6.8 out of 10, (3)
IKIRU to Live - Hostel
Hotel Djagalan Raya
Premium Double Room

Hotel Djagalan Raya

2.0 star property
Hotel Djagalan Raya
My Studio Hotel Juanda Airport Surabaya - Hostel
Snack bar

My Studio Hotel Juanda Airport Surabaya - Hostel

1.5 star property
9.0 out of 10, Wonderful, (6)
"도미토리 형식. 침대가 있는 방은 항상 시원하고 쾌적. 안락함. 공용 화장실과 샤워시설은 찝찝하고 불편."
My Studio Hotel Juanda Airport Surabaya - Hostel
Livinn Hostel City Center Surabaya
Exterior

Livinn Hostel City Center Surabaya

2.0 star property
9.4 out of 10, Exceptional, (3)
Livinn Hostel City Center Surabaya
My Studio Hotel Surabaya - Hostel
Shared Dormitory, 1 Double Bed

My Studio Hotel Surabaya - Hostel

1.0 star property
7.0 out of 10, Good, (12)
My Studio Hotel Surabaya - Hostel
Reddoorz Near Exit Toll Kota Satelit 2
Double Room | Bar (on property)

Reddoorz Near Exit Toll Kota Satelit 2

2.0 star property
Reddoorz Near Exit Toll Kota Satelit 2
Morning Sun - Hostel
Coffee service

Morning Sun - Hostel

2.0 star property
8.0 out of 10, Very good, (3)
Morning Sun - Hostel
Singgahsini Rock Gubeng
Basic Room

Singgahsini Rock Gubeng

1.0 star property
Singgahsini Rock Gubeng
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 Madura Island Hotel Reviews

Find out more about Madura Island

Find out more about Madura Island

Madura Island Hostels information

Number of reviews
Accommodation
14 Hostels
Lowest Price
€2
Highest Price
€14

Explore a world of travel with Expedia

Explore a world of travel with Expedia