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
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar
In one month
27 Mar - 29 Mar
In two months
24 Apr - 26 Apr

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 NZ$13
includes taxes & fees
9 Mar - 10 Mar
K1 UPN
Hallway

Hotel O Berkah Residence Syariah

Hotel O Berkah Residence Syariah
1.0 star property
Gresik
The price is NZ$5
includes taxes & fees
7 Mar - 8 Mar
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
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

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"Very friendly staff. Great breakfast"
Kiem Kiat 2-night trip
Posted 4 days ago
Four Points by Sheraton Surabaya, Pakuwon Indah

Find out more about Madura Island

Madura Island Hostels information

Number of reviews
Accommodation
14 Hostels
Lowest Price
NZ$5
Highest Price
NZ$13