
Madura Island Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Your Madura Island Holiday
Booking one of our holiday packages to Madura Island makes it a breeze to see and do more. Get ready to experience this lively destination's tropical climate and beyond. Sumenep, Pamekasan and Parseh are among the most popular cities here. Make sure your trip to Madura Island includes a stop in at least one of them! When it's time to stop dreaming and start doing, Expedia will help turn your Madura Island holiday into reality.
Madura Island Holiday
Madura Island Essential Information
Language | Bahasa |
---|---|
Currency | Indonesian rupiahs |
Closest Airport | Juanda Airport (SUB) |
Top Sights | Toroan Waterfall, Slopeng Beach and Lombang Beach |
Our pick of the best 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 AU$120 per night from 1 Mar to 2 Mar
AU$120
includes taxes & fees
1 Mar - 2 Mar
9.2/10 Wonderful! (271 reviews)
"A great hotel with shopping malls next to it."
Reviewed on 11 Feb. 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 AU$137 per night from 28 Feb to 1 Mar
AU$137
includes taxes & fees
28 Feb - 1 Mar
9.4/10 Exceptional! (155 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 13 Jan. 2025

Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is AU$62 per night from 9 Mar to 10 Mar
AU$62
includes taxes & fees
9 Mar - 10 Mar
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 13 Feb. 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
Arek Lancor Monument
You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
Holiday Rentals
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.