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
The Trans Luxury Hotel Surabaya
Jl Ahmad Yani No 260 Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Sep 20 to Sep 21
$81 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
"全てが素晴らしいホテルでした"
Reviewed on Aug 21, 2026
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 Oct 2 to Oct 3
$53 total
Oct 2 - Oct 3
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, ...
"Quiet, sound proofed"
Reviewed on Sep 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 Oct 4 to Oct 5
$81 total
Oct 4 - Oct 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 business center, free WiFi in public areas, ...
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Reviewed on Sep 8, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Sep 27 to Sep 28
$88 total
Sep 27 - Sep 28
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 ...
"Professional atmosphere and great breakfast"
Reviewed on Aug 30, 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 27 to Sep 28
$67 total
Sep 27 - Sep 28
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 ...
"Staff was helpful and room service was very quick."
Reviewed on Sep 12, 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 Oct 4 to Oct 5
$37 total
Oct 4 - Oct 5
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, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Sep 28 to Sep 29
$85 total
Sep 28 - Sep 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, ...
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Oct 4 to Oct 5
$93 total
Oct 4 - Oct 5
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 ...
ibis Surabaya Tidar
JALAN TIDAR NO 74 Surabaya
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $21 total per night from Sep 27 to Sep 28
$21 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. There's luggage storage and multilingual staff can provide around-the-clock ...
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
Doubletree By Hilton Surabaya
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Staff was helpful and room service was very quick."
A verified traveler stayed at Doubletree By Hilton Surabaya
