Madura Island Vacations from $1,826

Book a Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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 Vacation

With a Madura Island vacation 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 vacation to when you return home, Expedia will take care of you every step of the way.

The Latest Madura Island vacation packages

Price found within the past 48 hours. Click for updated prices.
Fairfield by Marriott Surabaya
Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips

Discover the most popular places to visit in Madura Island

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
$81 nightly
The price is $89 total per night from Oct 31 to Nov 1
$89 total
Oct 31 - Nov 1
Total with taxes and fees
9.2/10 Wonderful! (288 reviews)
Cozy and convertible

Reviewed on Oct 16, 2025

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
$83 nightly
The price is $91 total per night from Oct 31 to Nov 1
$91 total
Oct 31 - Nov 1
Total with taxes and fees
9.4/10 Exceptional! (187 reviews)
Fantastic staff and great hotel
Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!

Reviewed on Sep 5, 2025

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
$35 nightly
The price is $39 total per night from Oct 30 to Oct 31
$39 total
Oct 30 - Oct 31
Total with taxes and fees
8.6/10 Excellent! (179 reviews)
Good

Reviewed on Oct 24, 2025

Fairfield by Marriott Surabaya
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.

Find the Best Madura Island Vacation Packages

Madura Island Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Juanda Airport (SUB)

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.