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
$50 nightly
The price is $55 total per night from Sep 23 to Sep 24
$55 total
Sep 23 - Sep 24
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, ...
"Overall amazing experience! Will stay again."
Reviewed on Aug 21, 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Sep 4 to Sep 5
$85 total
Sep 4 - Sep 5
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, ...
"Great service and good staff"
Reviewed on Aug 11, 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 $81 total per night from Sep 6 to Sep 7
$81 total
Sep 6 - Sep 7
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, ...
"excellent hotel. will stay next time as well"
Reviewed on Aug 8, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Sep 6 to Sep 7
$91 total
Sep 6 - Sep 7
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 ...
"."
Reviewed on Aug 27, 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 $94 total per night from Sep 13 to Sep 14
$94 total
Sep 13 - Sep 14
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 ...
"Matahari & Sogo departmental stores, many shops, boutiques, cafes and restaurants at Tunjungan Plaza"
Reviewed on Aug 13, 2026
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $39 total per night from Sep 20 to Sep 21
$39 total
Sep 20 - Sep 21
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
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $67 total per night from Sep 6 to Sep 7
$67 total
Sep 6 - Sep 7
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 ...
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $150 total per night from Sep 4 to Sep 5
$150 total
Sep 4 - Sep 5
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. ...
Shangri-La Surabaya
JL. May. Jend. Sungkono 120 Surabaya East Java
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Sep 6 to Sep 7
$77 total
Sep 6 - Sep 7
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 5 restaurants. Bring the family and enjoy the free kid's club, children's pool, and waterslide. ...
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
JW Marriott Surabaya
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"."
A verified traveler stayed at JW Marriott Surabaya
