Lodging Image

Search Hostels in Madura Island

  • 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
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct
In one month
23 Oct - 25 Oct
In two months
20 Nov - 22 Nov

Our top choices for Madura Island hostels

Check-in/check-out kiosk

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 AED 49
AED 61 total
includes taxes & fees
14 Oct - 15 Oct
Kamariska Hostel
Basic Double Room | Living area | Flat-screen TV

2. Kost K23

Kost K23
2.0 star property
Surabaya
The price is AED 34
AED 42 total
includes taxes & fees
25 Sep - 26 Sep
Kost K23
Reception

3. Rubikz Hostel & Cafe

Rubikz Hostel & Cafe
1.0 star property
Surabaya Center
The price is AED 23
AED 28 total
includes taxes & fees
26 Sep - 27 Sep
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
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

JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Tony 4-night trip
Posted 1 hour ago
JW Marriott Surabaya