Photo by Arief Diyan

Search Madura Island Hostels

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

Featured Hostels in Madura Island

K1 UPN
Relax in our stylish lobby with a seating area, decorative wall, and lush greenery.

K1 UPN

2.0 star property
The price is AU$10
includes taxes & fees
3 Aug - 4 Aug
K1 UPN
Kouzui Homestay
Restful retreat with a tufted headboard, pillows, and a patterned bedspread.

Kouzui Homestay

1.0 star property
The price is AU$11
includes taxes & fees
24 July - 25 July
Kouzui Homestay
Kamariska Hostel
Timeless charm fills this cozy space, where a vintage clock and decorative emblem create a warm atmosphere.

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 AU$20
includes taxes & fees
25 July - 26 July
Kamariska Hostel
SPOT ON 2479 Berkah Residence Syariah
Exterior

SPOT ON 2479 Berkah Residence Syariah

1.0 star property
The price is AU$4
includes taxes & fees
27 July - 28 July
SPOT ON 2479 Berkah Residence Syariah
Hotel MK 27
Hotel MK 27's entrance features a blue banner with the hotel's name and contact information, with two doors and a bench outside.

Hotel MK 27

1.0 star property
Hotel MK 27
Kost K23
Enjoy dining and socializing on this open-air terrace with city views.

Kost K23

2.0 star property
The price is AU$15
includes taxes & fees
1 Aug - 2 Aug
Kost K23
Hotel Djagalan Raya
Comfortable retreat with a neatly made bed, dark headboard, and framed artwork.

Hotel Djagalan Raya

2.0 star property
Hotel Djagalan Raya
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
Livinn Hostel City Center Surabaya
Enjoy a serene outdoor space with structured planters and a clean stone-paved area.

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
Cozy retreat with a single bed, laptop-friendly workspace, and minimalist decor.

My Studio Hotel Surabaya - Hostel

1.0 star property
7.0 out of 10, Good, (12)
My Studio Hotel Surabaya - Hostel
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
Two beds with beige bedding, a large mirror, and a mounted TV for a comfortable stay.

Singgahsini Rock Gubeng

1.0 star property
Singgahsini Rock Gubeng
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
My Studio Hotel Juanda Airport Surabaya - Hostel
Enjoy a casual dining experience with a view of the surrounding area from our restaurant's long counter.

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