Save up to €900 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
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.
Royal Carriage-House Museum
You can spend an afternoon browsing the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.
Taman Sari
Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
Sumenep Palace
Sumenep Palace is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
Gladak Anyar Park
Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.
Jamik Grand Mosque
Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
R. Sunaryo Pamekasan Stadium
Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments.
Arek Lancor Monument
You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.
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.
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.
How can I book the best beach holidays in Madura Island?
Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Madura Island beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.
Can I book cheap beach holidays in Madura Island?
For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Madura Island beach holidays, which start from . Prices and availability are subject to change. Additional terms may apply.
When can I go on a quiet beach holiday in Madura Island?
Enjoy out-of-season seclusion on a beach holiday to Madura Island during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.
Why should I book family holidays in Madura Island with beach access?
If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.
How can I find a Madura Island beachfront holiday?
For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.
How can I book last-minute Madura Island beach holidays?
Add a little spontaneity to your beach holiday by looking for a last-minute deal in Madura Island. If you have set dates, pop them into the search and see what heaven awaits in just a few days.
Can I find Madura Island beach holidays which are all inclusive?
A beach holiday to Madura Island is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.
Can I book a Madura Island beach trip with free cancellation and/or flexible dates?
Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.
Why should I book a Madura Island beach holiday with Expedia?
Our huge range of accommodation and flights mean you’ll find the best beach holidays in Madura Island on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.