Photo by Arief Diyan

Hotels in Madura Island

your current months are December, 2024 and January, 2025.
December 2024
January 2025

Find and book your perfect stay

Unlock travel rewards with One Key
Save more with Member Prices
Free cancellation options if plans change

Where to stay 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.
On a rooftop patio, a person leans back in a lounge chair while reading a magazine. Skyscrapers are visible in the distance.

Black Friday: Members save 30%+

One Key™ members save 30%+ on select hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.

Top landmarks in Madura Island

Frequently asked questions

Can I book a refundable hotel in Madura Island?
If you need the flexibility to change your travel plans to Madura Island, most accommodations provide refundable* rates you can book. You can find these properties by searching our site and using the “fully refundable” filter to narrow the results down.
Where should I stay in Madura Island if I'm looking for a budget-friendly accommodation?
OYO 2715 Hotel Madinah Syariah is an accommodation you might want to consider that’ll save you money.
Why should I book my Madura Island hotel through Hotels.com?
There are lots of reasons to book your Madura Island trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.