Madura Island Guest Houses

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 guest houses

SBY Residence by ecommerceloka

Surabaya

includes taxes & fees

2 Aug - 3 Aug

OYO Life 91856 Griya Gedangan Syariah

Sidoarjo

includes taxes & fees

10 Jul - 11 Jul

Shencasa Living Juanda

Sidoarjo

includes taxes & fees

4 Jul - 5 Jul

TwoSpaces Living at Nabila Semampir Homestay

Sidoarjo

includes taxes & fees

17 Jul - 18 Jul

Rumah Kertajaya

Surabaya

Esther Tan

includes taxes & fees

1 Aug - 2 Aug

TwoSpaces Living at Kutisari Residence, Surabaya

Surabaya

Djuragan Kamar Gunung Anyar

Surabaya

Providence Homestay

Surabaya

Anonymous traveller

includes taxes & fees

5 Jul - 6 Jul

View all properties

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

Top Madura Island Hotel Reviews

Shangri-La Surabaya

10/10 Excellent

"Perfect hotel in Surabaya the pool is excellent. The room was spacious and spotless. The staff we incredibly helpful. When checking in I mentioned we were gp9ng to Mt Bromo and the amazing staff member gave us hand warmers to keep warm. Small touches like this Mae a huge difference. Wpuld stay here again in a heartbeat beat. Have bot stayed at Shangra La before but because of this hotel wpukd do so in the future."

The Westin Surabaya

10/10 Excellent

"The most wonderful experience for my family to stay here. All the staff were very helpful and full of smiles. Breakfast team was superb. Concierge at ground floor always very good. Special mention to our housekeeper Johan who observed what we needed and supplied more. The hanger rack was really helpful for us, as the only small complaint we have here is insufficient hooks. I have to commend the entire team, and I am sure the unseen management did well to achieve this standard which I seldom experience. Thank you for giving us such a wonderful experience!"

Hotel Majapahit Surabaya - MGallery

8/10 Good

"Old-school, classic hotel full of heritage and history, a hidden gem in the hot area of Surabaya. It has friendly staff, good maintenance and very good breakfast. The things one may complain are also associated with the age of this hotel, for example, the rooms mostly have the only window at the entrance side due to the old buiding design, and the kids may find it slightly boring due to the lack of fun facilities usually found in modern hotels, but who can pass the opportunity to live where legends like Charlie Chaplin once stayed?"

Find out more about Madura Island