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
Nov 6 - Nov 8
In two weeks
Nov 13 - Nov 15
In one month
Nov 27 - Nov 29
In two months
Dec 25 - Dec 27

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 ₩17,030
₩20,606 total
includes taxes & fees
Nov 23 - Nov 24
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 ₩13,172
₩15,938 total
includes taxes & fees
Oct 27 - Oct 28
Kost K23
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

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

8/10 Good
"Clean room, staff very helful"
Hai 3-night trip
Posted 3 days ago
Doubletree By Hilton Surabaya

Find out more about Madura Island

Madura Island Hostels information

Number of reviews
9
Accommodation
15 Hostels
Lowest Price
₩15,938
Highest Price
₩20,606