Madura Island Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AEDĀ 5,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Find the Best Madura Island Vacation Packages
Madura Island Hotel Deals
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AEDĀ 244 per night from Jul 23 to Jul 24
AEDĀ 244
AEDĀ 295 total
23 Jul - 24 Jul
includes taxes & fees
9.4/10 Exceptional! (309 reviews)
"You wonāt go wrong if you choose this hotel. The main shopping mall is just few steps away. The staff is super friendly and welcoming. The breakfast buffet is spectacular."
Reviewed on 18 June 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is AEDĀ 260 per night from Jul 19 to Jul 20
AEDĀ 260
AEDĀ 314 total
19 Jul - 20 Jul
includes taxes & fees
9.4/10 Exceptional! (234 reviews)
"Excellent"
Reviewed on 19 June 2026
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
The price is AEDĀ 200 per night from Jul 19 to Jul 20
AEDĀ 200
AEDĀ 242 total
19 Jul - 20 Jul
includes taxes & fees
9.2/10 Wonderful! (148 reviews)
"We had our staycation to celebrate our special day. It was excellent all the way through. Breakfast has a huge variation and taste nice. We requested corner room and they delivered. Excellent and spacious room. Staff were helpful and friendly. Receptionists were excellent. All in all, everything ..."
Reviewed on 8 July 2026
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.
