Explore top 2026 5 Star Hotels in Madura Island
Seize Your Someday with our amazing deals for the whole family!
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 5 Star hotels
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Oct 4 to Oct 5
$103 total
Oct 4 - Oct 5
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 ...
9.2/10 Wonderful! (477 reviews)
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Reviewed on Sep 24, 2026
Vasa Hotel Surabaya
Jalan HR Muhammad No. 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $61 total per night from Oct 11 to Oct 12
$61 total
Oct 11 - Oct 12
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
9/10 Wonderful! (161 reviews)
"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well ..."
Reviewed on Sep 29, 2026
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Oct 11 to Oct 12
$68 total
Oct 11 - Oct 12
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 ...
9.2/10 Wonderful! (154 reviews)
"Staff was helpful and room service was very quick."
Reviewed on Sep 12, 2026
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Oct 11 to Oct 12
$96 total
Oct 11 - Oct 12
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 ...
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $146 total per night from Oct 9 to Oct 10
$146 total
Oct 9 - Oct 10
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
$66 nightly
The price is $73 total per night from Oct 11 to Oct 12
$73 total
Oct 11 - Oct 12
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. ...
Oakwood Hotel & Residence Surabaya
Jl.Raya Kertajaya Indah No.79 Manyar Surabaya
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $55 total per night from Oct 18 to Oct 19
$55 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
9.8/10 Exceptional! (44 reviews)
"Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade"
Reviewed on Aug 28, 2026
Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65 Surabaya East Java
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $107 total per night from Oct 6 to Oct 7
$107 total
Oct 6 - Oct 7
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
9.4/10 Exceptional! (344 reviews)
"There is lot to like and love about the Majapahit Hotel, Surabaya. I loved this historic property in a great central location and I also loved its cheerful and attentive staff. The classic room I had was very spacious and clean, though some of the bathroom surfaces would benefit from replacement. ..."
Reviewed on Sep 28, 2026
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Jl. Mayjen Sungkono Kav. 87 Surabaya East Java
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Oct 4 to Oct 5
$63 total
Oct 4 - Oct 5
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
8.8/10 Excellent! (271 reviews)
"Great hotel with great staff. The room is great and it has all what I needed."
Reviewed on Sep 29, 2026
Vasa Suite Surabaya
Jl. Raya Gubeng No. 102-106 Gubeng, Kec Gubeng, Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $75 total per night from Oct 5 to Oct 6
$75 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. A coffee shop, a snack bar/deli, ...
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.
Five Star Hotels in Madura Island
Looking for your own little slice of heaven during your next trip? Check out all the best 5 star hotels in Madura Island to make sure your trip is as extravagantly comfortable as you expect.
Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!
Many of the five star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.
For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Madura Island 5 star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.
Whether you’re a first-time guest, or you’ve stayed in 5 star hotels in Madura Island before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.
Recent Madura Island hotel reviews by fellow wanderers
Vasa Hotel Surabaya
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."
A verified traveler stayed at Vasa Hotel Surabaya
