Hotels in Madura

Search and compare Madura hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Cheapest hotels in Madura

Discover affordable stays in Madura that provide a quality experience without breaking the bank. Hotels in Madura can be found for as low as €23 per night. There is currently one property in Madura that can be booked for this price. Front One Hotel Pamekasan Madura is one of the hotels that can be booked for the lowest price in Madura. Price data was last updated on 24 June 2025
These Madura properties charge the lowest price per night of those we've come across. Prices will typically fluctuate depending on the dates selected, star rating of hotel, and hotel location.
Show all 44 hotels
Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura

Jalan Joko Tole No. 282, Madura, Pamekasan, Indonesia
0.3 km from city centre
Free Wi-Fi
Air conditioning
€23
Avg. per night
View Deal

Other accommodations in Madura

Find the perfect hostel, theme hotel, or holiday rental for your stay in Madura.
Show all 44 stays
The Flying Pig Uptown
The Flying Pig Uptown

The Flying Pig Uptown

Vossiusstraat 46, Amsterdam, North Holland, Netherlands
1.9 km from city centre
Free Wi-Fi
€38
Avg. per night
View Deal
Ocean Island Inn Backpackers Suites
Ocean Island Inn Backpackers Suites

Ocean Island Inn Backpackers Suites

791 Pandora Avenue, Victoria, BC, Canada
0.4 km from city centre
Free Wi-Fi
€49
Avg. per night
View Deal
Via Amsterdam
Via Amsterdam

Via Amsterdam

20 Diemerhof Via Amsterdam, Amsterdam, North Holland, Netherlands
6.6 km from city centre
Free Wi-Fi
€35
Avg. per night
View Deal

Facts about staying in Madura

Find useful tips and insights about staying in Madura to help you make the most of your experience. FAQs were last updated on 24 June 2025.

  • Where is the best place to stay in Madura?

    Madura has plenty to offer. Consider staying in some of its most favoured locations, like Pamekasan, Sampang, and Sumenep.

  • What are the best hotels in Madura?

    Azana Style Hotel Madura (9.4/10 from 81 reviews), Front One Hotel Pamekasan Madura (8.8/10 from 155 reviews), and Odaita Hotel Pamekasan Madura (8.0/10 from 38 reviews) are all highly rated places to stay in Madura.