Photo by Arief Diyan

Search Madura Island Hostels

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Madura Island hostels

A wall-mounted clock with a keyhole below it, a staircase with a Union Jack flag, and a sign indicating a hostel.

1. Kamariska Hostel

Kamariska Hostel
2.0 star property
Sidoarjo
8.6 out of 10, Excellent, (9 reviews)
"Loved the WiFi, cleanliness, staff, safety, Shower abit slow. "
Singapore
aileen
The price is AU$23
includes taxes & fees
30 Nov - 1 Dec
Kamariska Hostel
A corridor with doors numbered 203 and 204, leading to rooms.

2. Kost K23

Kost K23
2.0 star property
Surabaya
The price is AU$17
includes taxes & fees
10 Nov - 11 Nov
Kost K23
A restaurant interior with a counter, seating area, and a view of the street outside.

3. Rubikz Hostel & Cafe

Rubikz Hostel & Cafe
1.0 star property
Surabaya Center
Rubikz Hostel & Cafe
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

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island
A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan
Open Photo by Arief Diyan