Madura Island Hostels

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Madura Island hostels

Kamariska Hostel

Sidoarjo

aileen

P1,026 total

includes taxes & fees

Jul 1 - Jul 2

Hotel MK 27

Surabaya

Kouzui Homestay

Surabaya Center

P358 total

includes taxes & fees

Jun 1 - Jun 2

Rubikz Hostel & Cafe

Surabaya Center

P496 total

includes taxes & fees

Jun 1 - Jun 2

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent

"Superb, from the hotel staff, the location, the variety buffet menu at the Lime restaurant for breakfast, everything is excellent. I definitely recommend the Four Points by Sheraton Tunjungan Plaza Surabaya to anyone & I definitely will be staying here again in the future. Thank you for the excellent service"

Ascott Waterplace Surabaya

4/10 Poor

"Nice place but too many irritating distractions: 1. Breakfast was a disappointment. I tried to get breakfast included. Couldn’t do it! Emailed hotel and Expedia, no response. Ended up paying 2 x the price next morning because I did not make the appropriate booking 2. Cable tv was a problem. Promised tekkie did not make it to our room. We just put up with it. 3. Could not buy a cup of coffee without also buying breakfast. 4. Not the same Ascott as I am used to in Jakarta. "

Fairfield by Marriott Surabaya

6/10 Okay

"I stayed one night at this hotel to rest after a long journey from Melbourne to Denpasar, and then on to Surabaya. The staff were friendly and the food was average. However, I was disappointed to find that my room and bathroom were quite dusty. I hope the management can take this feedback into consideration and improve the cleanliness of the rooms. With better attention to this area, I would consider staying again in the future."

Find out more about Madura Island