Madura Island Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Madura Island Holiday
Head off on your next thrilling adventure with a Madura Island holiday package, and leave knowing all the details are already organised. Plus with the ability to tailor your escape, it'll be one you won't forget! Sumenep, Pamekasan and Parseh are among the top cities here. Make sure your trip to Madura Island includes a visit to at least one of them! If you're ready to stop dreaming and start doing, Expedia will help turn your Madura Island holiday into reality.
Madura Island Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Closest Airport | Juanda Airport (SUB) |
Top hotels in Madura Island
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
£59
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (314 reviews)
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Reviewed on 8 Sept 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
£63
3 Oct - 4 Oct
includes taxes & fees
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
£66
27 Sept - 28 Sept
includes taxes & fees
9.2/10 Wonderful! (476 reviews)
"Professional atmosphere and great breakfast"
Reviewed on 30 Aug 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.
Stay near popular Madura Island attractions
Toroan Waterfall
Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
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.
Taman Sari
Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
R. Sunaryo Pamekasan Stadium
Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments.
Gladak Anyar Park
Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.
Royal Carriage-House Museum
You can spend an afternoon browsing the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.
Jamik Grand Mosque
Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
Frequently asked questions
How much does a Madura Island travel package cost?
Maybe less than you imagined — from a tempting , as a matter of fact! By bundling flights, hotels and car rentals into a custom-made package, your getaway to Madura Island is just a few clicks away.
If I'm not able to travel, can I cancel my Madura Island travel package?
It's hard to predict what the future holds, so it's good to know that you can cancel or change your Madura Island travel package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for further details.
How do I get a cheap travel package to Madura Island?
Browse and book everything in one place with our Madura Island travel packages. We have incredible bargains on flights, hotels, tours and more that'll keep your travel budget happy and your adventurous spirit alive. And, with more than 550 air carriers and 1,000,000 properties across the globe to choose from, you'll have endless opportunities to mix and match.
Does Expedia offer Book Now, Pay Later Madura Island holidays?
We do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply choose the payment plan that works for you during checkout and take away the stress of budgeting for your next trip. Don't forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:
- Pay monthly holidays: Klarna has easy monthly payment plans that work for all types of budgets, so you can lock in that well-earned holiday now.
- Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
- Low deposit holidays: When you see an unbeatable deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.
How far in advance should I book my Madura Island holiday?
While not all air carriers release ticket prices early, you can usually look up international flights on Expedia up to 12 months in advance. This is the time you'll bag some fantastic bargains. If you're booking late, there's a chance you could get lucky. Sometimes the cheapest prices appear just weeks prior to departure.
What does an Expedia Madura Island travel package include?
Rental cars, hotels and flights, or any combination of them — the choice is yours. Whether you're headed to Madura Island on a family road trip or travelling with your friends, there's a bundle to match your style and budget. Once you've made your booking, why not add on a couple of tours and experiences?
What should I know before booking a Madura Island travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've made your booking, you can add on things like activities or tours. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Madura Island Expedia travel package?
Yes, of course. We have more than 550 airline partners all over the world, so opt for the carrier that best fits your travel needs.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
