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

SPOT ON 2479 Berkah Residence Syariah
SPOT ON 2479 Berkah Residence Syariah
The price is RM8
RM11 total
includes taxes & fees
14 Jul - 15 Jul

Kamariska Hostel
Kamariska Hostel
8.6 out of 10, Excellent, (9)
The price is RM51
RM62 total
includes taxes & fees
11 Jul - 12 Jul

Kouzui Homestay
Kouzui Homestay
The price is RM22
RM26 total
includes taxes & fees
11 Jul - 12 Jul
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 | RM51 |
Recent Reviews in Madura Island
Recent Reviews in Madura Island

Four Points by Sheraton Surabaya, Pakuwon Indah
5/5 Excellent
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."
A verified traveller stayed at Four Points by Sheraton Surabaya, Pakuwon Indah
Posted 9 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