Save up to RM 3,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.
All you need to know about luxury holidays in Madura Island
What can I expect from a luxury Madura Island holiday?
Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.
How can I find all-inclusive luxury holidays in Madura Island?
Tick the all-inclusive and 5-star filters to find the crème de la crème of Madura Island holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.
Can I book a cheap luxury holiday to Madura Island?
A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Madura Island starting at . Prices and availability are subject to change. Additional terms may apply.
Are there luxury spa holidays in Madura Island?
For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Madura Island spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.
What should I look for when booking a luxury family holiday in Madura Island?
Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.
Can I book luxury last-minute holidays to Madura Island?
You can wangle a top-notch luxury holiday in Madura Island for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!
Can I book a luxury holiday in Madura Island with free cancellation and/or flexible dates?
If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.
Why should I book my luxury travel to Madura Island with Expedia?
Nobody does luxury quite like Expedia. With so many gorgeous properties in Madura Island to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.