Madura Island Vacation Packages 2025

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.

Discover the most popular places to visit in Madura Island

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.

Arek Lancor Monument

You can learn about the history of Pamekasan with a visit to Arek Lancor Monument. Amble around the area's parks or visit its monuments.

Royal Carriage-House Museum

You can spend an afternoon studying the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.