Madura Island Holidays from AU$735

Live it up in Madura Island from as low as AU$735. 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.

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.

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.

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.

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!

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.

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.

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.