Madura Island Trips (flight + hotel)

Photo by Arief Diyan

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to P 3,118 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Madura Island

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is P4,362 per night from Aug 20 to Aug 21
P4,362
P5,278 total
Aug 20 - Aug 21
includes taxes & fees
9.4/10 Exceptional! (175 reviews)
Great service
"I always stay here when visiting Surabaya Great service and breakfast spread"

Reviewed on Aug 14, 2025

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, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is P3,799 per night from Aug 29 to Aug 30
P3,799
P4,597 total
Aug 29 - Aug 30
includes taxes & fees
9.2/10 Wonderful! (286 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on Jul 26, 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is P5,101 per night from Aug 24 to Aug 25
P5,101
P6,172 total
Aug 24 - Aug 25
includes taxes & fees
8.8/10 Excellent! (344 reviews)
Fine
"Stayed here for a business trip and it was all fine. Nice staff and rooms were nice. I suppose the only minor issue was the that showers had super low water pressure which may be an issue for somebody with long hair. But it wasn't so much of an issue for me."

Reviewed on Aug 1, 2025

Sheraton Surabaya Hotel and Towers
See all 1,187 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.

Frequently asked questions

How much does a Madura Island vacation package cost?
Live it up in Madura Island from as low as . 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 vacation package makes it simple to organize 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 vacation?
Travelers 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 vacation 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 vacation package?
Your situation can change suddenly, so yes. You may be able to cancel and rebook your Madura Island vacation 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.