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 1 - Jan 2, 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
Jan 3 - Jan 4, 2026
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 CNY293
CNY293
CNY354 total
includes taxes & fees
Dec 29 - Dec 30
D'Paragon Kalijudan
D'Paragon Kalijudan
2.5 star property
Surabaya
2.0 out of 10, (1)
2.0/10
(1)
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)
Hotel O Homestay Pak To Syariah
Hotel O Homestay Pak To Syariah
2.0 star property
Surabaya
The price is CNY13
CNY13
CNY16 total
includes taxes & fees
Jan 6 - Jan 7, 2026
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 6 - Jan 7, 2026
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)
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 CNY184
CNY184
CNY222 total
includes taxes & fees
Jan 1 - Jan 2, 2026
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 CNY133
CNY133
CNY161 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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 CNY177
CNY177
CNY214 total
includes taxes & fees
Jan 4 - Jan 5, 2026
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 29 - Dec 30
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 11 - Jan 12, 2026
Swiss-Belinn Manyar
Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very Good, (107)
8.4/10
Very Good
(107)
The price is CNY218
CNY218
CNY263 total
includes taxes & fees
Dec 29 - Dec 30
Grand Inna Tunjungan Hotel Surabaya
Grand Inna Tunjungan Hotel Surabaya
4.0 star property
Surabaya Center
7.4 out of 10, Good, (19)
7.4/10
Good
(19)
The price is CNY287
CNY287
CNY347 total
includes taxes & fees
Dec 29 - Dec 30
Flagship 3688 Pot Art
Flagship 3688 Pot Art
2.5 star property
Gubeng
4.0 out of 10, (1)
4.0/10
(1)
The price is CNY36
CNY36
CNY45 total
includes taxes & fees
Jan 2 - Jan 3, 2026
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
Hotel Neo Gubeng - Surabaya by ASTON
Hotel Neo Gubeng - Surabaya by ASTON
3.0 star property
Surabaya Center
8.4 out of 10, Very Good, (67)
8.4/10
Very Good
(67)
The price is CNY225
CNY225
CNY273 total
includes taxes & fees
Jan 10 - Jan 11, 2026
GoldVitel Hotel Surabaya
GoldVitel Hotel Surabaya
3.5 star property
Surabaya Center
The price is CNY201
CNY201
CNY243 total
includes taxes & fees
Jan 10 - Jan 11, 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 5 - Jan 6, 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
9.0 out of 10, Wonderful, (2)
9.0/10
Wonderful
(2)
The price is CNY45
CNY45
CNY55 total
includes taxes & fees
Jan 4 - Jan 5, 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 29 - Dec 30
8.0 out of 10, Very Good, (1)
8.0/10
Very Good
(1)
The price is CNY80
CNY80
CNY97 total
includes taxes & fees
Jan 11 - Jan 12, 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, (67)
8.0/10
Very Good
(67)
The price is CNY107
CNY107
CNY130 total
includes taxes & fees
Jan 11 - Jan 12, 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)
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 29 - Dec 30
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 29 - Dec 30
Zest Jemursari by Swiss-Belhotel International
Zest Jemursari by Swiss-Belhotel International3.5 star property
Surabaya
8.8 out of 10, Excellent, (19)
8.8/10
Excellent
(19)
The price is CNY124
CNY124
CNY150 total
includes taxes & fees
Jan 2 - Jan 3, 2026
9.0 out of 10, Wonderful, (7)
9.0/10
Wonderful
(7)
The price is CNY110
CNY110
CNY133 total
includes taxes & fees
Jan 4 - Jan 5, 2026
8.8 out of 10, Excellent, (6)
8.8/10
Excellent
(6)
The price is CNY131
CNY131
CNY159 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.6 out of 10, Good, (23)
7.6/10
Good
(23)
The price is CNY116
CNY116
CNY134 total
includes taxes & fees
Dec 29 - Dec 30
7.6 out of 10, Good, (18)
7.6/10
Good
(18)
The price is CNY133
CNY133
CNY161 total
includes taxes & fees
Jan 4 - Jan 5, 2026
7.6 out of 10, Good, (5)
7.6/10
Good
(5)
The price is CNY131
CNY131
CNY158 total
includes taxes & fees
Jan 9 - Jan 10, 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.