
Madura Island Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₩234,741 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is ₩90,561 per night from Mar 8 to Mar 9
₩90,561
₩109,579 total
includes taxes & fees
Mar 8 - Mar 9
9.2/10 Wonderful! (273 reviews)
"A great hotel with shopping malls next to it."
Reviewed on Feb 11, 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is ₩106,387 per night from Mar 16 to Mar 17
₩106,387
₩128,728 total
includes taxes & fees
Mar 16 - Mar 17
9.4/10 Exceptional! (156 reviews)
Good hotel
"Everything was amazing and so were the staff. My only comment is the room is a little small. Great toilet size though."
Reviewed on Jan 13, 2025

Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is ₩46,335 per night from Mar 16 to Mar 17
₩46,335
₩56,065 total
includes taxes & fees
Mar 16 - Mar 17
8.6/10 Excellent! (164 reviews)
"Stayed here for my business trip, location wise it is convenient to explore Surabaya west area. Room is clean and spacious, they have a really wide range of variations for breakfast buffet and they all taste good and authentic for the local options. All the staffs are nice, friendly and helpful, ..."
Reviewed on Feb 13, 2025
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.
Frequently asked questions
Discover the most popular places to visit in Madura Island
Royal Carriage-House Museum
You can spend an afternoon studying the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.
Other vacations you might like
Expedia's Latest Trends
Hotels
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.