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 13 - Nov 15
In two weeks
Nov 20 - Nov 22
In one month
Dec 4 - Dec 6
In two months
Jan 1 - Jan 3

Our top choices for Madura Island hostels

A bedroom with a bed, a small stool, a mirror, a sink, and a door leading to another room.

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 NT$424
NT$513 total
includes taxes & fees
Nov 30 - Dec 1
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 NT$323
NT$391 total
includes taxes & fees
Nov 6 - Nov 7
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

Mercure Surabaya Manyar

Mercure Surabaya Manyar

10/10 Excellent
"A lot restaurants nearby"
lay 1-night trip
Posted 2 days ago
Mercure Surabaya Manyar

Find out more about Madura Island

Madura Island Hostels information

Number of reviews
9
Accommodation
15 Hostels
Lowest Price
NT$391
Highest Price
NT$513