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 18 to Aug 19
$53 total
Aug 18 - Aug 19
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, 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 Aug 29 to Aug 30
$81 total
Aug 29 - Aug 30
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
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, ...
"Great service and good staff"
Reviewed on Aug 11, 2026
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Aug 23 to Aug 24
$98 total
Aug 23 - Aug 24
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
Ascott Waterplace Surabaya
Tower D1 Jalan Pakuwon Indah Surabaya East Java
Fully refundable
$75 nightly
The price is $83 total per night from Aug 21 to Aug 22
$83 total
Aug 21 - Aug 22
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
$36 nightly
The price is $39 total per night from Aug 18 to Aug 19
$39 total
Aug 18 - Aug 19
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
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 16 to Aug 17
$90 total
Aug 16 - Aug 17
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 ...
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 17 to Aug 18
$65 total
Aug 17 - Aug 18
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
$135 nightly
The price is $148 total per night from Aug 28 to Aug 29
$148 total
Aug 28 - Aug 29
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
Sheraton Surabaya Hotel and Towers
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Matahari & Sogo departmental stores, many shops, boutiques, cafes and restaurants at Tunjungan Plaza"
A verified traveler stayed at Sheraton Surabaya Hotel and Towers
