Madura Island Holidays from £1,101

Book a Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to £195 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
    Packages with flights are ATOL protected

Your Madura Island Holiday

When you create an Madura Island holiday package, you get to experience this captivating destination exactly the way you want. Widely known for its tropical climate, this is a place that will have you coming back for more. Why not organise your trip to Madura Island around one or two of its best cities? Sumenep, Pamekasan and Ketapang all make great places to start. When you're ready to stop dreaming and start travelling, Expedia will help turn your Madura Island holiday into a reality.

The Latest Madura Island Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
per person
17 Jul - 20 Jul
found 1 day ago
Return direct flight included
Manchester (MAN) to Surabaya (SUB)
8.8/10 Excellent! (115 reviews)
Service and staff hospitality are great. Thanks

Reviewed on 17 Mar 2024

Madura Island Essential Information

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

Our pick of the best 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
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Pakuwon ...
9.2/10 Wonderful! (245 reviews)
Excellent Service
"Everything was great. Service excellent and staff were very friendly."

Reviewed on 30 May 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
Stay at this 4-star golf hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (118 reviews)
"Great view from the rooftop and nice swimming pool"

Reviewed on 4 Jun 2024

Four Points by Sheraton Surabaya, Pakuwon Indah
JW Marriott Surabaya
JW Marriott Surabaya
5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Stay at this 5-star luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and 4 restaurants. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (421 reviews)
Great hotel
"The hotel was amazing! Our room was huge with great facilities. The staff were helpful and friendly. The room service was great but very expensive"

Reviewed on 2 Jun 2024

JW Marriott Surabaya
See all 1,093 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

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Madura Island travel package cost?
Maybe less than you imagined — from a tempting £1,101, as a matter of fact! By bundling flights, hotels and car rentals into a custom-made package, your getaway to Madura Island is just a few clicks away.
If I'm not able to travel, can I cancel my Madura Island travel package?
It’s hard to predict what the future holds, so it’s good to know that you can cancel or change your Madura Island travel package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for further details.
How do I get a cheap travel package to Madura Island?
Browse and book everything in one place with our Madura Island travel packages. We have incredible bargains on flights, hotels, tours and more that’ll keep your travel budget happy and your adventurous spirit alive. And, with more than 550 air carriers and 1,000,000 properties across the globe to choose from, you’ll have endless opportunities to mix and match.
Does Expedia offer Book Now, Pay Later Madura Island holidays?
We do. Expedia has partnered with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply choose the payment plan that works for you during checkout and take away the stress of budgeting for your next trip. Don’t forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: Klarna has easy monthly payment plans that work for all types of budgets, so you can lock in that well-earned holiday now.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you see an unbeatable deal but your budget doesn’t quite go that far, Klarna’s low deposit holiday plan will help you lock it in.

How far in advance should I book my Madura Island holiday?
While not all air carriers release ticket prices early, you can usually look up international flights on Expedia up to 12 months in advance. This is the time you’ll bag some fantastic bargains. If you’re booking late, there’s a chance you could get lucky. Sometimes the cheapest prices appear just weeks prior to departure.
What does an Expedia Madura Island travel package include?
Rental cars, hotels and flights, or any combination of them — the choice is yours. Whether you’re headed to Madura Island on a family road trip or travelling with your friends, there’s a bundle to match your style and budget. Once you’ve made your booking, why not add on a couple of tours and experiences?
What should I know before booking a Madura Island travel package?
You can save big by bundling your hotels, flights and rental cars. Once you’ve made your booking, you can add on things like activities or tours. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Madura Island Expedia travel package?
Yes, of course. We have more than 550 airline partners all over the world, so opt for the carrier that best fits your travel needs.

Discover the most popular places to visit in Madura Island

Image for Suramadu Bridge

Suramadu Bridge

3/5(1 review)

You can learn about the history of Surabaya with a trip to Suramadu Bridge. While you're in the area, find time to visit its shops.

Suramadu Bridge
Image for Tunjungan Plaza

Tunjungan Plaza

4/5(5 reviews)

During your visit to Surabaya, you can browse for the perfect souvenirs at Tunjungan Plaza. You can enjoy the cafes while in the area.

Tunjungan Plaza
Image for Pakuwon Mall

Pakuwon Mall

4.5/5(5 reviews)

During your visit to Surabaya, you can browse for the perfect souvenirs at Pakuwon Mall. You can enjoy the cafes while in the area.

Pakuwon Mall

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.