Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Madura Island Vacations from ¥100,838

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
Price found within the past 48 hours. Click for updated prices.
  • Lobby
    Apr 8 - Apr 12

    Bekizaar Hotel Surabaya

    Embong Kaliasin
    3.0 star property
    7.8 Good (36)

    "This hotel is quite fine for a short stay. The rooms are extremely small, This is the only drawback to this property."

    Roundtrip Tokyo (NRT) - Surabaya (SUB)
    NRT - SUB1 stop SUB - NRT1 stop
    ¥108,498
    ¥100,838
    per traveler
    found 22 hours ago
    Bekizaar Hotel Surabaya
  • Exterior
    Apr 8 - Apr 12

    Premium and Restful 3BR in City Center at Kondominium Regensi Apartment

    Kedungdoro
    2.0 star property
    Roundtrip Tokyo (NRT) - Surabaya (SUB)
    NRT - SUB1 stop SUB - NRT1 stop
    ¥138,426
    ¥118,655
    per traveler
    found 22 hours ago
    Premium and Restful 3BR in City Center at Kondominium Regensi Apartment
  • Outdoor pool
    Apr 8 - Apr 12

    Strategic 2Br With City View At Grand Sungkono Lagoon Apartment

    Surabaya
    2.5 star property
    Roundtrip Tokyo (NRT) - Surabaya (SUB)
    NRT - SUB1 stop SUB - NRT1 stop
    ¥122,060
    ¥109,891
    per traveler
    found 22 hours ago
    Strategic 2Br With City View At Grand Sungkono Lagoon Apartment
  • Deluxe Twin Room | Premium bedding, in-room safe, desk, laptop workspace
    Apr 8 - Apr 12

    Platinum Hotel Tunjungan Surabaya

    Genteng
    4.0 star property
    9.2 Wonderful (13)

    "Very comfortable stay in the heart of Tunjungan street. Room was spacious and clean, the bathroom was nice with complete amenities. Breakfast has amazing lots of options and good flavours. "

    Roundtrip Tokyo (NRT) - Surabaya (SUB)
    NRT - SUB1 stop SUB - NRT1 stop
    ¥121,296
    ¥112,906
    per traveler
    found 22 hours ago
    Platinum Hotel Tunjungan Surabaya
  • Deluxe Studio (kingbed) | Free WiFi, bed sheets
    Apr 8 - Apr 12

    Compact Studio at Benson Supermall Mansion Apartment

    Surabaya
    2.0 star property
    Roundtrip Tokyo (NRT) - Surabaya (SUB)
    NRT - SUB1 stop SUB - NRT1 stop
    ¥108,320
    ¥102,479
    per traveler
    found 22 hours ago
    Compact Studio at Benson Supermall Mansion Apartment

Frequently Asked Questions

How much does a Madura Island vacation package cost?

Live it up in Madura Island from as low as ¥100,838. 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.