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

OYO 92114 Homestay Riverside Duko
OYO 92114 Homestay Riverside Duko
The price is NZ$7
includes taxes & fees
29 Mar - 30 Mar

Myze Hotel Sumenep
Myze Hotel Sumenep

OYO 2708 Hotel Kemuning Syariah
OYO 2708 Hotel Kemuning Syariah

Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura
9.0 out of 10, Wonderful, (2)
The price is NZ$64
includes taxes & fees
1 Mar - 2 Mar

SPOT ON 92527 Penginapan Kangean SyariahNearTaman Merdeka Kalianget
SPOT ON 92527 Penginapan Kangean SyariahNearTaman Merdeka Kalianget

OYO 90829 Sahara Homestay Syariah
OYO 90829 Sahara Homestay Syariah

OYO 3027 Griya Temenggungan Syariah
OYO 3027 Griya Temenggungan Syariah

De Baghraf by Amithya
De Baghraf by Amithya
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
Other property types in Madura Island

Ascott Waterplace Surabaya
Ascott Waterplace Surabaya
8.6 out of 10, Excellent, (94)
The price is NZ$183
includes taxes & fees
5 Mar - 6 Mar

Good View And Best Choice 2Br At Puncak Permai Apartment
Good View And Best Choice 2Br At Puncak Permai Apartment
The price is NZ$36
includes taxes & fees
3 Mar - 4 Mar

Cosmy Orchard Apartment
Cosmy Orchard Apartment
8.0 out of 10, Very good, (1)
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.
Find out more about Madura Island
Find out more about Madura Island
Madura Island Hostels information
Number of reviews | 36 |
---|---|
Accommodation | 14 Hostels |
Lowest Price | NZ$5 |
Highest Price | NZ$26 |
Recent Reviews in Madura Island
Recent Reviews in Madura Island

Bumi Surabaya City Resort
5/5 Excellent
"Great value for money and great staff"
A verified traveller stayed at Bumi Surabaya City Resort
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
All Accommodation Types
Be inspired: Top Hostels destinations in 2025
- Auckland Hostels
- Wellington Hostels
- Queenstown Hostels
- Christchurch Hostels
- London Hostels
- New Zealand Hostels
- Sydney Hostels
- Amsterdam Hostels
- Wanaka Hostels
- Rotorua Hostels
- Nelson Hostels
- Paris Hostels
- Tauranga Hostels
- Tokyo Hostels
- Taupo Hostels
- Dunedin Hostels
- New York Hostels
- Singapore Hostels
- Bangkok Hostels
- Mount Cook Hostels