Madura Island Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 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
Madura Island Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Platinum Hotel Tunjungan Surabaya
Surabaya Center
S$506
per person
11 Oct - 16 Oct
found 14 hours ago
Return flight included
Singapore (SIN) to Surabaya (SUB)
9/10 Wonderful! (26 reviews)
Booked Junior suite, was ok, noisy fridge and not very sound proof. Could hear people above, then calling to prayer was so loud and people in hotel were praying and making noise. Going back again tomorrow and will discuss with staff to make sure I get better room for noise
Prevetion
Reviewed on 12 May, 2026
Oakwood Hotel & Residence Surabaya
S$501
per person
11 Oct - 16 Oct
found 14 hours ago
Return flight included
Singapore (SIN) to Surabaya (SUB)
9.8/10 Exceptional! (42 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 28 Aug, 2026
Top hotels in Madura Island
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
S$108
2 Oct - 3 Oct
includes taxes & fees
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
S$120
6 Sept - 7 Sept
includes taxes & fees
9.2/10 Wonderful! (475 reviews)
"Professional atmosphere and great breakfast"
Reviewed on 30 Aug, 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
S$97
11 Sept - 12 Sept
includes taxes & fees
9.4/10 Exceptional! (312 reviews)
"excellent hotel. will stay next time as well"
Reviewed on 8 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.
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.
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.
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 holiday package cost?
Live it up in Madura Island from as low as S$365. We offer a wonderful selection of rental cars, hotels and flights to suit your budget. Pick up even better deals when you add a couple of activities or tours to your package.
How do I get a cheap travel package to Madura Island?
Booking a flight and hotel together with Expedia won't just save precious time — it'll save you dollars too. A Madura Island holiday package makes it simple to organise your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that suit your schedule will be no sweat. On top of that, we've got over 1,000,000 hotels globally to pick from. Now that's what we call choice. Whatever your budget, Expedia brings the world within your reach.
What are the top hotels in Madura Island?
For hotels in Sumenep with friendly service and comfy beds, check out Four Points by Sheraton Surabaya, Tunjungan Plaza and JW Marriott Surabaya. If you plan to visit Pamekasan as well, you'll get a solid night's sleep at Four Points by Sheraton Surabaya, Pakuwon Indah or Grand Mercure Malang Mirama.
How far in advance should I book my Madura Island holiday?
Travellers are normally able to look up international flights on Expedia up to 12 months prior to departure. Booking late? With a stroke of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Madura Island travel package include?
With Expedia, you can choose a combination of flights, hotels and car rentals to create your perfect Madura Island travel package. Once you've made your booking, you can add on all the fun stuff like activities and tours. Don't forget — the more you bundle, the more you stand to save!
What should I know before booking a Madura Island travel package?
So many places to venture to, so many things to experience. With a travel package, you'll be able to check more of them off your list. Bundle your flights, hotels and rental cars and get set to save.
Can I choose my airline with a Madura Island Expedia holiday package?
Yes, so take your pick! Expedia has access to more than 550 airlines throughout the world, so you can design your Madura Island escape according to your travel preferences.
If I'm not able to travel, can I cancel my Madura Island holiday package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Madura Island holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, airline or hotel may charge a fee. Need more information? Look up our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
