Book Hotels in Madura Island
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madura Island hotels
Aloft by Marriott Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $53 total per night from Aug 6 to Aug 7
$53 total
Aug 6 - Aug 7
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 7 conference rooms, ...
"Good breakfast, staff were very accommodating, room was clean."
Reviewed on Jul 22, 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Aug 28 to Aug 29
$83 total
Aug 28 - Aug 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
"Excellent"
Reviewed on Jun 19, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from Aug 9 to Aug 10
$90 total
Aug 9 - Aug 10
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills ...
"Excellent in everything! Definitely will be back when I visit Surabaya again but hopefully this time to new updated bathroom and floors."
Reviewed on Jul 12, 2026
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $65 total per night from Aug 9 to Aug 10
$65 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will ...
"We had our staycation to celebrate our special day. It was excellent all the way through. Breakfast has a huge variation and taste nice. We requested corner room and they delivered. Excellent and spacious room. Staff were helpful and friendly. Receptionists were excellent. All in all, everything ..."
Reviewed on Jul 8, 2026
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Aug 16 to Aug 17
$95 total
Aug 16 - Aug 17
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Good location"
Reviewed on May 9, 2026
Ascott Waterplace Surabaya
Tower D1 Jalan Pakuwon Indah Surabaya East Java
Fully refundable
$75 nightly
The price is $83 total per night from Aug 18 to Aug 19
$83 total
Aug 18 - Aug 19
Total with taxes and fees
This smoke-free aparthotel features 2 outdoor pools, a gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families ...
"Good location and family-friendly."
Reviewed on Jun 25, 2026
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $37 total per night from Aug 5 to Aug 6
$37 total
Aug 5 - Aug 6
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
"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 ..."
Reviewed on May 5, 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $80 total per night from Aug 9 to Aug 10
$80 total
Aug 9 - Aug 10
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $148 total per night from Aug 29 to Aug 30
$148 total
Aug 29 - Aug 30
Total with taxes and fees
This luxury hotel features a full-service spa, 3 outdoor pools, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
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.
Hotels in Madura Island with star-rating
Check Madura Island Hotels by Star Rating
5 Star Hotels
12 properties
Recent Madura Island hotel reviews by fellow wanderers
Midtown Hotel
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"The first room I got is in the smoking floor. It sad to think that I need to ask for non smoking areas when booking the room instead of making it a standard. The room lighting is dimmer than expected. The front desks very friendly, however as I have late check in they could not rectify it immediately, and I need to wait for the next day to get in to different room. The next room is very pleasant with city view however the cleanliness need to be more thorough as I can see dust in some part of the room. The last 2 days they moved me to different level as the level I stay has carpet renovations, a bit inconvenient but it’s ok. However the shower in this room a bit not up to standard, so I requested for it to get fixed which they fixed it immediately. I think the management need to check and ensure that everything inside the room is up to standard before giving the room to the next guest. Overall stay is pleasant and enjoyable, the staffs very accomodating, It takes 7 minutes to go to TP and Hoky. A lot of food vendors around, indo mart and Alfamart also nearby. The parking lots, dropping and picking up areas need to get more attentions, as the areas very small, the staffs need to be more attentive with the incoming cars, especially in busy times."
A verified traveler stayed at Midtown Hotel
