Madura Island Vacations from ￥99,570

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to ￥45,448 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

The Latest Madura Island Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Ayudia Homestay

Ayudia Homestay

2.5 out of 5
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.6/10 Exceptional! (5 reviews)
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
per person
Dec 26 - Jan 1
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9/10 Wonderful! (127 reviews)
Very posh and well equipped hotel located in one of the best spot in west Surabaya. Which unfortunately is also it's downside. Avoid staying here when there are known large events happening. Combined with the nightmare that is the nearby freeway exit, we had been stuck waiting for our turn at the elevator for 15-20mins, despite their staff best effort to coordinate it in real time with radios. Waiting for your valet to return can also take up to 30mins during some of these events.

Reviewed on Aug 9, 2024

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5 out of 5
Genteng
per person
Dec 26 - Jan 1
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.2/10 Wonderful! (279 reviews)
This hotel is my go to hotel whenever I go to Surabaya. Very historic place, close by shopping mall and restaurants.

Reviewed on Oct 12, 2024

Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
per person
Dec 26 - Jan 1
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
8.6/10 Excellent! (148 reviews)
Pillows and floormats were stained

Reviewed on Oct 14, 2024

JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Kedungdoro
per person
Dec 26 - Jan 1
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.2/10 Wonderful! (428 reviews)
We only spent one night and could not explore the area but it looked lively and fun

Reviewed on Sep 15, 2024

Find the Best Madura Island Vacation Packages

Madura Island Hotel Deals

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 ￥11,324 per night from Nov 23 to Nov 24
￥11,324
￥13,701 total
includes taxes & fees
Nov 23 - Nov 24
9.2/10 Wonderful! (262 reviews)
"We arrived at the hotel at 12:00 PM, feeling tired, but the friendly receptionist arranged for us to check in early. During our 3-day stay, all the employees treated us well and respectfully."

Reviewed on Nov 1, 2024

Four Points by Sheraton Surabaya, Tunjungan Plaza
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 ￥11,127 per night from Nov 26 to Nov 27
￥11,127
￥13,464 total
includes taxes & fees
Nov 26 - Nov 27
9.6/10 Exceptional! (144 reviews)
Great stay
"Friendly and warm check in staff. Breakfast was excellent. Location is fantastic"

Reviewed on Nov 9, 2024

Four Points by Sheraton Surabaya, Pakuwon Indah
Fairfield by Marriott Surabaya
Fairfield by Marriott Surabaya
4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is ￥5,111 per night from Nov 24 to Nov 25
￥5,111
￥6,184 total
includes taxes & fees
Nov 24 - Nov 25
8.6/10 Excellent! (153 reviews)
One of the best service hotel
"Staying there was amazing. Staffs very helpful and polite. I got to say we appreciate staff Ms. Rahil so much for helping us check-in for one of our friends who was not feeling well after landing to Juanda airport. Thank you so much Ms. Rahil."

Reviewed on Oct 16, 2024

Fairfield by Marriott Surabaya
See all 1,147 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 ￥99,570. 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.