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 hotels
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L, Surabaya, East Java
Fully refundableReserve now, pay when you stay
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. ...
"The staff were amazing. The food was outstanding! Was a fabulous hotel."
Reviewed on May 5, 2025
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
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, ...
"The stay was very comfortable. It would be better that there are hooks/hanging bars to hang our wet swimming costumes in the toilet. Also, would appreciate there is a grab bar in the shower, for safety purposes."
Reviewed on May 14, 2025
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java, Surabaya
Fully refundableReserve now, pay when you stay
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 ...
"Great stay, all went well. Excellent and friendly staff, rooms were spotless and breakfast buffet had wonderful selections. Thank you"
Reviewed on May 25, 2025
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
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, ...
"Always a great stay and the staff are super friendly."
Reviewed on Jun 13, 2025
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
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 ...
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."
Reviewed on Mar 23, 2025
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31, Surabaya, East Java
Fully refundableReserve now, pay when you stay
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 ...
"Will like to share a staff name call Bodi very helpful and kind."
Reviewed on Mar 12, 2025
PrimeBiz Hotel Surabaya
Jl. Gayung Kebonsari no. 30, Surabaya, East Java
Fully refundableReserve now, pay when you stay
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free ...
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
Reviewed on Dec 14, 2024
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
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, ...
"Overall a great place to stay for given rate"
Reviewed on Apr 18, 2025
ibis budget Surabaya Diponegoro
Jalan Raya Diponegoro no 183, Darmo Wonokromo, Surabaya
Fully refundableReserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and airport ...
"Poor value for money. No kettle, cups or drink sachets in the extremely small room.no soap"
Reviewed on Nov 13, 2023
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
11 properties
Recent Madura Island hotel reviews by fellow wanderers
Shangri-La Surabaya
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Very good and comfortable"
A verified traveler from Spring stayed at Shangri-La Surabaya
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Types of hotels
- Accommodation Types in Madura Island
- Hotels near…
- Top hotel brands
- Hotels by star rating
- Areas of Madura Island
Accommodation Types
Accommodation Types in Madura Island
Hotel Brands
- Surabaya Hotels
- Sidoarjo Hotels
- Java Hotels
- Pamekasan Hotels
- Gresik Hotels
- Southeast Asia Hotels
- Kapasari Hotels
- Sumenep Hotels
- Sedati Hotels
- Lamongan Hotels
- Tanjungsari Hotels
- Wonocolo Hotels
- Ketapang Hotels
- Bangkalan Hotels
- Sukomanunggal Hotels
- Gedangan Hotels
- Krembangan Hotels
- Blega Hotels
- Ampel Hotels
- Pakuwon City Hotels
- Benowo Hotels
- Sampang Hotels
- Siwalankerto Hotels
- Sepanjang Hotels
- Karangpilang Hotels
- Krian Hotels
- Omben Hotels
- Pademabu Hotels
- Ambunten Hotels
- Parseh Hotels
- Tambakoso Hotels
- Lanjang Hotels
- Giri Hotels
- Gili Iyang Hotels
- Banjaran Hotels
- Gajam Hotels
- Mantup Hotels
Most popular
Hotels
Flights
China Airlines Taoyuan City (TPE) to San Francisco (SFO) flightsFlights to Raja AmpatDenver to Allentown (DEN - ABE)Orange County to Omaha (SNA - OMA)United Chicago (ORD) to Orlando (MCO) flightsFlights to SumbaFort Myers to Los Angeles (RSW - LAX)Delta Oakland (OAK) to Orlando (MCO) flightsFlights to Gili IslandsJetBlue Airways Buffalo (BUF) to Tampa (TPA) flightsFort Lauderdale to Gulfport (FLL - GPT)