Photo by Arief Diyan
Budget Hostels from RM8
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Featured Hostels in Madura Island

Kouzui Homestay
Kouzui Homestay
The price is RM22
RM27 total
includes taxes & fees
30 Jul - 31 Jul

Kamariska Hostel
Kamariska Hostel
8.6 out of 10, Excellent, (9)
The price is RM50
RM61 total
includes taxes & fees
1 Aug - 2 Aug

SPOT ON 2479 Berkah Residence Syariah
SPOT ON 2479 Berkah Residence Syariah
The price is RM8
RM10 total
includes taxes & fees
12 Aug - 13 Aug

Hotel MK 27
Hotel MK 27

Hotel Djagalan Raya
Hotel Djagalan Raya

IKIRU to Live - Hostel
IKIRU to Live - Hostel
6.8 out of 10, (3)
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.
Save an average of 15% on thousands of hotels when you're signed in
Find out more about Madura Island
Find out more about Madura Island
Madura Island Hostels information
Number of reviews | |
---|---|
Accommodation | 14 Hostels |
Lowest Price | RM8 |
Highest Price | RM50 |
Recent Reviews in Madura Island
Recent Reviews in Madura Island

Four Points by Sheraton Surabaya, Tunjungan Plaza
5/5 Excellent
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."
A verified traveller stayed at Four Points by Sheraton Surabaya, Tunjungan Plaza
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
All Accommodation Types
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages