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
Feb 20 - Feb 22
In two weeks
Feb 27 - Mar 1
In one month
Mar 13 - Mar 15
In two months
Apr 10 - Apr 12

Our top choices for Madura Island hostels

Check-in/check-out kiosk

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
Kamariska Hostel
Exterior

K1 UPN

K1 UPN
2.0 star property
Surabaya
The price is P366
P443 total
includes taxes & fees
Mar 16 - Mar 17
K1 UPN
Hallway

Hotel O Berkah Residence Syariah

Hotel O Berkah Residence Syariah
1.0 star property
Gresik
The price is P140
P176 total
includes taxes & fees
Feb 26 - Feb 27
Hotel O Berkah Residence Syariah
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

10/10 Excellent
"Great Hotel and Friendly Staff!"
LOYD 12-night trip
Posted 5 days ago
Doubletree By Hilton Surabaya

Find out more about Madura Island

Madura Island Hostels information

Number of reviews
Accommodation
14 Hostels
Lowest Price
P176
Highest Price
P443

Explore a world of travel with Expedia