Photo by Arief Diyan
Hotels with Restaurants in Madura Island, East Java
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madura Island Hotels with Restaurants
Our top choices for Madura Island hotels with a restaurant
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF.
GOOD LOCATION
CLOSE TO CITY CENTRE
"
WILLY
The price is P1,971
P2,385 total
includes taxes & fees
Jan 3 - Jan 4, 2026
8.0 out of 10, Very Good, (41)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Ming Yin
The price is P1,797
P2,175 total
includes taxes & fees
Jan 1 - Jan 2, 2026
10.0 out of 10, Exceptional, (3)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Erik
The price is P2,456
P2,971 total
includes taxes & fees
Dec 29 - Dec 30
8.2 out of 10, Very Good, (22)
"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
Anonymous traveler
The price is P2,641
P3,195 total
includes taxes & fees
Jan 11 - Jan 12, 2026
9.0 out of 10, Wonderful, (73)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Joseph
The price is P2,087
P2,526 total
includes taxes & fees
Dec 30 - Dec 31
8.2 out of 10, Very Good, (18)
"The staff is dedicated to customer service "
Annia
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
Ji
The price is P1,708
P2,066 total
includes taxes & fees
Jan 6 - Jan 7, 2026
8.0 out of 10, Very Good, (6)
"Expedia didn't help at all in the cancellation process / instead to acting in the moment decided to act 3 days after !!!!! worst service ever !!!!!"
Esther
The price is P1,185
P1,434 total
includes taxes & fees
Dec 30 - Dec 31
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.
Top Madura Island Hotel Reviews
Four Points by Sheraton Surabaya, Tunjungan Plaza
10/10 Excellent
