Madura Island Holidays from AU$340

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

With a Madura Island holiday package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island holiday to when you return home, Expedia will take care of you every step of the way.

The Latest Madura Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
de Lungguh Family Homestay

de Lungguh Family Homestay

3 out of 5
Price was AU$350, price is now AU$340 per person
AU$340
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Perth (PER) to Surabaya (SUB)
5.4/10 (3 reviews)

Villa Ndelik Ijen

Villa Ndelik Ijen

2 out of 5
Price was AU$423, price is now AU$342 per person
AU$342
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Perth (PER) to Surabaya (SUB)
No reviews

Bukit Langit Campventure

Bukit Langit Campventure

3 out of 5
Price was AU$1,281, price is now AU$1,188 per person
AU$1,188
per person
4 Jan - 9 Jan
found 1 day ago
Return flight included
Perth (PER) to Surabaya (SUB)
No reviews

Votel Manyar Resort Banyuwangi

Votel Manyar Resort Banyuwangi

3 out of 5
Price was AU$1,971, price is now AU$1,878 per person
AU$1,878
per person
28 Dec - 3 Jan
found 21 hours ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
6/10 (2 reviews)
Room not very clean, but bed was comfortable and room was quiet. Easy access to beach and pool. But far from city center. Breakfast was good, available at 6:00. But coffee tasted like chicory, not good.

Reviewed on 27 Oct 2025

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, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 15 Nov to 16 Nov
AU$124
15 Nov - 16 Nov
includes taxes & fees
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 15 Nov to 16 Nov
AU$115
15 Nov - 16 Nov
includes taxes & fees
9.4/10 Exceptional! (322 reviews)
"One of the best hotel stays. The attention to detail by the staff was amazing. I came back to my room with my phone charger cable rolled and nicely tied. Restaurant staff was amazing. When I said I wouldn't have time to have some of my favourite food while visiting, they made it for me and packed ..."

Reviewed on 7 Nov 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya

4.5 out of 5
Jl Ahmad Yani No 260 Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 15 Nov to 16 Nov
AU$128
15 Nov - 16 Nov
includes taxes & fees
10/10 Exceptional! (4 reviews)
"綺麗で清潔、朝ご飯もいいです。屋上のインフィニティプール、砂場付きもいい感じでした。が、１つだけ、ハズタブに溜めるお湯が錆か？汚れで流石にはいれないぐらい汚いお湯が出てきたので水の管理、確認はしっかりして欲しいです。それ以外はまた、活用させて頂きたく思います。ありがとうございました。"

Reviewed on 24 Oct 2026

The Trans Luxury Hotel Surabaya
See all 1,309 properties in Madura Island
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.
See properties

Frequently asked questions

How much does a Madura Island holiday package cost?
Live it up in Madura Island from as low as AU$340. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.