Photo by Arief Diyan

Budget Hostels from RM 40

  • 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 reception desk with a sign reading "kamariska" and a British flag.

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 RM53
RM64 total
includes taxes & fees
30 Nov - 1 Dec
Kamariska Hostel
A rooftop terrace with multiple tables and chairs, offering a panoramic city view.

2. Kost K23

Kost K23
2.0 star property
Surabaya
The price is RM40
RM49 total
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

Explore a world of travel with Expedia