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?
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
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 27 - Dec 28
9.0 out of 10, Wonderful, (2)
9.0/10
Wonderful
(2)
The price is CNY39
CNY39
CNY47 total
includes taxes & fees
Jan 3 - Jan 4, 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 26 - Dec 27
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 28 - Dec 29
8.0 out of 10, Very Good, (1)
8.0/10
Very Good
(1)
The price is CNY107
CNY107
CNY117 total
includes taxes & fees
Dec 29 - Dec 30
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 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, (18)
7.6/10
Good
(18)
The price is CNY127
CNY127
CNY154 total
includes taxes & fees
Dec 28 - Dec 29
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 CNY169
CNY169
CNY204 total
includes taxes & fees
Jan 24 - Jan 25, 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.