Photo by Arief Diyan
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 CNY118
CNY118
CNY129 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
9.0/10
Wonderful
(2)
The price is CNY235
CNY235
CNY284 total
includes taxes & fees
Dec 25 - Dec 26
Aloft Surabaya Pakuwon City
Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
10/10
Exceptional
(3)
The price is CNY306
CNY306
CNY370 total
includes taxes & fees
Dec 29 - Dec 30
Hotel O Homestay Pak To Syariah
Hotel O Homestay Pak To Syariah
2.0 star property
Surabaya
The price is CNY14
CNY14
CNY17 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Grace Setia Hotel
Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
D'Paragon Kalijudan
D'Paragon Kalijudan
2.5 star property
Surabaya
2.0 out of 10, (1)
2.0/10
(1)
Hotel O Asti Residence 1
Hotel O Asti Residence 1
2.0 star property
Surabaya Center
The price is CNY25
CNY25
CNY31 total
includes taxes & fees
Jan 5 - Jan 6, 2026
MaxOneHotels at Dharmahusada - Surabaya
MaxOneHotels at Dharmahusada - Surabaya
3.5 star property
Gubeng
8.2 out of 10, Very Good, (23)
8.2/10
Very Good
(23)
The price is CNY183
CNY183
CNY222 total
includes taxes & fees
Dec 25 - Dec 26
Palm Park Hotel Surabaya
Palm Park Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (7)
8.6/10
Excellent
(7)
Graha Widya Bhakti at STIESIA Surabaya
Graha Widya Bhakti at STIESIA Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
Kokoon Hotel Surabaya
Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14)
8.8/10
Excellent
(14)
The price is CNY171
CNY171
CNY207 total
includes taxes & fees
Dec 25 - Dec 26
Hotel 88 Embong Malang by WH
Hotel 88 Embong Malang by WH
3.0 star property
Surabaya Center
7.6 out of 10, Good, (18)
7.6/10
Good
(18)
The price is CNY124
CNY124
CNY150 total
includes taxes & fees
Dec 25 - Dec 26
Swiss-Belinn Manyar
Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very Good, (106)
8.4/10
Very Good
(106)
The price is CNY218
CNY218
CNY263 total
includes taxes & fees
Dec 25 - Dec 26
Agogo Downtown
Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14)
9.0/10
Wonderful
(14)
The price is CNY132
CNY132
CNY160 total
includes taxes & fees
Dec 25 - Dec 26
Leedon Hotel & Suites Surabaya
Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7)
9.0/10
Wonderful
(7)
The price is CNY195
CNY195
CNY236 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Oakwood Hotel & Residence Surabaya
Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40)
9.8/10
Exceptional
(40)
The price is CNY373
CNY373
CNY451 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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
The price is CNY42
CNY42
CNY53 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Morazen Surabaya
Morazen Surabaya
4.0 star property
Surabaya Center
8.4 out of 10, Very Good, (21)
8.4/10
Very Good
(21)
The price is CNY321
CNY321
CNY388 total
includes taxes & fees
Dec 29 - Dec 30
Doubletree By Hilton Surabaya
Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (131)
9.2/10
Wonderful
(131)
The price is CNY409
CNY409
CNY494 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Mercure Surabaya Manyar
Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
8.8/10
Excellent
(13)
The price is CNY198
CNY198
CNY239 total
includes taxes & fees
Jan 18 - Jan 19, 2026
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.
Budget hotels in Madura Island and vicinity
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
Hotel O Kost Nusantara Sidoarjo Syariah
Hotel O Kost Nusantara Sidoarjo Syariah2.0 star property
Sidoarjo
10.0 out of 10, Exceptional, (2)
10/10
Exceptional
(2)
The price is CNY18
CNY18
CNY23 total
includes taxes & fees
Jan 7 - Jan 8, 2026
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
The price is CNY20
CNY20
CNY24 total
includes taxes & fees
Jan 5 - Jan 6, 2026
OYO Life 91600 Syariah Army Kost & Homestay
OYO Life 91600 Syariah Army Kost & Homestay2.0 star property
Gresik
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
The price is CNY55
CNY55
CNY70 total
includes taxes & fees
Dec 25 - Dec 26
9.0 out of 10, Wonderful, (2)
9.0/10
Wonderful
(2)
The price is CNY47
CNY47
CNY57 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
News Hotel Surabaya by Graha Pena Jawa Pos
News Hotel Surabaya by Graha Pena Jawa Pos3.0 star property
Sidoarjo
7.6 out of 10, Good, (4)
7.6/10
Good
(4)
8.0 out of 10, Very Good, (29)
8.0/10
Very Good
(29)
The price is CNY103
CNY103
CNY125 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.0 out of 10, Very Good, (8)
8.0/10
Very Good
(8)
The price is CNY109
CNY109
CNY132 total
includes taxes & fees
Dec 25 - Dec 26
8.0 out of 10, Very Good, (67)
8.0/10
Very Good
(67)
The price is CNY107
CNY107
CNY130 total
includes taxes & fees
Jan 11 - Jan 12, 2026
7.4 out of 10, Good, (3)
7.4/10
Good
(3)
8.0 out of 10, Very Good, (2)
8.0/10
Very Good
(2)
The price is CNY114
CNY114
CNY138 total
includes taxes & fees
Dec 27 - Dec 28
8.0 out of 10, Very Good, (1)
8.0/10
Very Good
(1)
The price is CNY116
CNY116
CNY127 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Graha Widya Bhakti at STIESIA Surabaya
Graha Widya Bhakti at STIESIA Surabaya3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1)
10/10
Exceptional
(1)
9.0 out of 10, Wonderful, (7)
9.0/10
Wonderful
(7)
The price is CNY110
CNY110
CNY133 total
includes taxes & fees
Jan 7 - Jan 8, 2026
8.8 out of 10, Excellent, (6)
8.8/10
Excellent
(6)
The price is CNY132
CNY132
CNY159 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.6 out of 10, Good, (18)
7.6/10
Good
(18)
The price is CNY124
CNY124
CNY150 total
includes taxes & fees
Dec 25 - Dec 26
7.6 out of 10, Good, (23)
7.6/10
Good
(23)
The price is CNY116
CNY116
CNY134 total
includes taxes & fees
Dec 28 - Dec 29
8.0 out of 10, Very Good, (1)
8.0/10
Very Good
(1)
The price is CNY124
CNY124
CNY150 total
includes taxes & fees
Dec 29 - Dec 30
8.0 out of 10, Very Good, (5)
8.0/10
Very Good
(5)
The price is CNY117
CNY117
CNY141 total
includes taxes & fees
Jan 13 - Jan 14, 2026
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.
Go beyond your typical stay in Madura Island
Apart hotel
Apartment
Family friendly
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.
Photo by Arief Diyan
Open Photo by Arief Diyan
Check out reviews of Madura Island hotels guests love
Shangri-La Surabaya
10/10 Excellent
"Amazing "
Four Points by Sheraton Surabaya, Pakuwon Indah
10/10 Excellent
"Extremely friendly service from every single staff i meet! "
Oakwood Hotel & Residence Surabaya
10/10 Excellent
"The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall."
Four Points by Sheraton Surabaya, Tunjungan Plaza
10/10 Excellent
"The front staff Suara and Amy help us a lot. Excellent service"
Doubletree By Hilton Surabaya
10/10 Excellent
"Staffs are friendly...
great location, near to eateries and malls...
comfy and clean bedroom...
"
Movenpick Surabaya City
10/10 Excellent
"Good new hotel, very clean and staff are very friendly"
Vasa Hotel Surabaya
10/10 Excellent
"I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality.
Very happy with my 4 night stay and highly recommend."
Fairfield by Marriott Surabaya
10/10 Excellent
"Good"
Mercure Surabaya Grand Miram
8/10 Good
"Okay for what you pay for"
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.