Photo by Arief Diyan

Find Cheap Hotels in Madura Island

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Madura Island Cheap Hotels

This weekend
Next weekend

Our top choices for Madura Island cheap hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is ₩48,241
₩58,371 total
includes taxes & fees
Jan 21 - Jan 22, 2026
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is ₩23,953
₩26,348 total
includes taxes & fees
Jan 1 - Jan 2, 2026
RedDoorz Plus Syariah near Alun Alun Sampang

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.2 out of 10, Very Good, (22)
"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
United States
Anonymous traveler
The price is ₩64,614
₩78,182 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Movenpick Surabaya City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (162)
"Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover. "
United States
Curtis
Cordia Hotel Surabaya Airport

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very Good, (41)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is ₩43,984
₩53,220 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Luminor Hotel Jemursari by WH

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very Good, (6)
"Expedia didn't help at all in the cancellation process / instead to acting in the moment decided to act 3 days after !!!!! worst service ever !!!!!"
Canada
Esther
The price is ₩33,856
₩40,967 total
includes taxes & fees
Jan 1 - Jan 2, 2026
NEO+ Waru Sidoarjo by Aston

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
United Kingdom
Ji
The price is ₩41,454
₩50,159 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Premier Place Surabaya Airport

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (73)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is ₩49,305
₩59,659 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Swiss-Belinn Airport Surabaya

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (318)
"This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again ."
Australia
peter
The price is ₩123,327
₩149,226 total
includes taxes & fees
Jan 18 - Jan 19, 2026
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.

Top Madura Island Hotel Reviews