A beach with a person standing next to a signpost with multiple signs.

Cheap Hotels & Resorts in Madura Island from NZ$21

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Cheap Hotels

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for Madura Island cheap hotels

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NZ$70
includes taxes & fees
8 Nov - 9 Nov
Front One Hotel Pamekasan Madura
Exterior

2. De Baghraf by Amithya

De Baghraf by Amithya
3.0 star property
Sumenep
The price is NZ$34
includes taxes & fees
2 Nov - 3 Nov
De Baghraf by Amithya
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.
View all properties

Top Madura Island Hotel Reviews