Photo by Arief Diyan
Search 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
Hostels in Madura Island

SPOT ON 2479 Berkah Residence Syariah
SPOT ON 2479 Berkah Residence Syariah
The price is ¥260
¥335 total
includes taxes & fees
Jul 15 - Jul 16

Kamariska Hostel
Kamariska Hostel
8.6 out of 10, Excellent, (9)
The price is ¥1,534
¥1,908 total
includes taxes & fees
Jul 18 - Jul 19

Kouzui Homestay
Kouzui Homestay
The price is ¥729
¥887 total
includes taxes & fees
Jul 13 - Jul 14

Kost K23
Kost K23
The price is ¥1,202
¥1,454 total
includes taxes & fees
Aug 9 - Aug 10
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 | ¥260 |
Highest Price | ¥1,534 |
Recent reviews of Madura Island hotels
Recent reviews of Madura Island hotels

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 traveler 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
- Hostels in Nagoya
- Hostels in Sapporo
- Hostels in Kumamoto
- Hostels in Kobe
- Hostels in Yokohama
- Hostels in Karuizawa
- Hostels in Kanazawa
- Hostels in Chiba
- Hostels in Awaji Island
- Hostels in Okinawa
- Hostels in Saitama
- Hostels in Shizuoka
- Hostels in Himeji
- Hostels in Narita
- Hostels in Hakone
- Hostels in Tokushima
- Hostels in Asahikawa
- Hostels in Onomichi
- Hostels in Beppu
- Hostels in Aomori
More ways to book
Expedia's Latest Trends
Hotels
Flights
Flights from Narita (NRT) to Moscow (SVO)Flights from Osaka (KIX) to Chantilly (IAD)Flights from Higashikagura (AKJ) to Tokyo (HND)Flights from Naha (OKA) to Ho Chi Minh City (SGN)Flights from Tokyo (HND) to Del Carmen (IAO)Flights from Sepang (KUL) to Kuching (KCH)Flights from Narita (NRT) to Windhoek (WDH)Flights from Narita (NRT) to New York (JFK)Flights from Osaka (KIX) to Denver (DEN)Flights to AtamiFlights from Osaka (KIX) to London (LHR)Flights from Bangkok (BKK) to Ho Chi Minh City (SGN)
Packages