Hotels in Madura Island

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Madura Island?

RedDoorz Plus Syariah near Alun Alun Sampang
RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is CNY116
CNY128 total
includes taxes & fees
Jan 16 - Jan 17
RedDoorz Plus Syariah near Alun Alun Sampang
Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
The price is CNY232
CNY281 total
includes taxes & fees
Jan 18 - Jan 19
Front One Hotel Pamekasan Madura
Aloft Surabaya Pakuwon City
Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3 reviews)
The price is CNY289
CNY350 total
includes taxes & fees
Jan 19 - Jan 20
Aloft Surabaya Pakuwon City
D'Paragon Kalijudan
D'Paragon Kalijudan
2.5 star property
Surabaya
2.0 out of 10, (1 review)
D'Paragon Kalijudan
Grace Setia Hotel
Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very Good, (2 reviews)
Grace Setia Hotel
Hotel O Homestay Pak To Syariah
Hotel O Homestay Pak To Syariah
2.0 star property
Surabaya
The price is CNY13
CNY16 total
includes taxes & fees
Jan 22 - Jan 23
Hotel O Homestay Pak To Syariah
MaxOneHotels at Dharmahusada - Surabaya
MaxOneHotels at Dharmahusada - Surabaya
3.5 star property
Gubeng
8.2 out of 10, Very Good, (23 reviews)
The price is CNY151
CNY183 total
includes taxes & fees
Jan 16 - Jan 17
MaxOneHotels at Dharmahusada - Surabaya
Palm Park Hotel Surabaya
Palm Park Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (7 reviews)
Palm Park Hotel Surabaya
Oakwood Hotel & Residence Surabaya
Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40 reviews)
The price is CNY382
CNY463 total
includes taxes & fees
Jan 28 - Jan 29
Oakwood Hotel & Residence Surabaya
Kokoon Hotel Surabaya
Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14 reviews)
The price is CNY169
CNY204 total
includes taxes & fees
Jan 18 - Jan 19
Kokoon Hotel Surabaya
Hotel 88 Embong Malang Tunjungan By WH
Hotel 88 Embong Malang Tunjungan By WH
3.0 star property
Surabaya Center
7.6 out of 10, Good, (18 reviews)
The price is CNY125
CNY152 total
includes taxes & fees
Jan 18 - Jan 19
Hotel 88 Embong Malang Tunjungan By WH
Swiss-Belinn Manyar
Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very Good, (108 reviews)
The price is CNY194
CNY234 total
includes taxes & fees
Jan 21 - Jan 22
Swiss-Belinn Manyar
Leedon Hotel & Suites Surabaya
Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (8 reviews)
The price is CNY193
CNY234 total
includes taxes & fees
Jan 18 - Jan 19
Leedon Hotel & Suites Surabaya
Graha Widya Bhakti at STIESIA Surabaya
Graha Widya Bhakti at STIESIA Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
Graha Widya Bhakti at STIESIA Surabaya
Morazen Surabaya
Morazen Surabaya
4.0 star property
Surabaya Center
8.4 out of 10, Very Good, (21 reviews)
The price is CNY313
CNY378 total
includes taxes & fees
Jan 25 - Jan 26
Morazen Surabaya
Mercure Surabaya Manyar
Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (15 reviews)
The price is CNY190
CNY230 total
includes taxes & fees
Jan 18 - Jan 19
Mercure Surabaya Manyar
Agogo Downtown
Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14 reviews)
The price is CNY130
CNY158 total
includes taxes & fees
Jan 19 - Jan 20
Agogo Downtown
Hotel O Rungkut Near Its Surabaya Formerly Ace Business Hotel
Hotel O Rungkut Near Its Surabaya Formerly Ace Business Hotel
2.5 star property
Surabaya
Hotel O Rungkut Near Its Surabaya Formerly Ace Business Hotel
Hotel O Surabaya near Universitas Airlangga formerly Kertajaya Residence Surabaya
Hotel O Surabaya near Universitas Airlangga formerly Kertajaya Residence Surabaya
2.0 star property
Gubeng
Hotel O Surabaya near Universitas Airlangga formerly Kertajaya Residence Surabaya
Hotel Majapahit Surabaya - MGallery
Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (319 reviews)
The price is CNY598
CNY724 total
includes taxes & fees
Jan 22 - Jan 23
Hotel Majapahit Surabaya - MGallery
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.

Get last-minute hotel deals in Madura Island and save more

Sign in to unlock great savings.
Showing deals for:Jan 16 - Jan 18
Showing deals for:Jan 23 - Jan 25
Showing deals for:Feb 14 - Feb 15

Top landmarks in Southeast Asia

Learn more about Madura Island

Madura Island is applauded for its cultural attractions such as Museum Cakraningrat and Royal Carriage-House Museum. The city has something for everyone including sights like Toroan Waterfall and Gladak Anyar Park within a small-town setting.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Check out reviews of Madura Island hotels guests love

Frequently asked questions

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.