Photo by Arief Diyan
Hostels in Madura Island
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 NZ$4
includes taxes & fees
15 July - 16 July

Kamariska Hostel
Kamariska Hostel
8.6 out of 10, Excellent, (9)
The price is NZ$22
includes taxes & fees
19 July - 20 July

Kouzui Homestay
Kouzui Homestay
The price is NZ$10
includes taxes & fees
11 July - 12 July
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 | Hostels |
Lowest Price | |
Highest Price |
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 10 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
More ways to book
Expedia's Latest Trends
Hotels
Flights
Holiday Rentals