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 3 - Jan 4, 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

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

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

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveler
PrimeBiz Hotel Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.2 out of 10, Wonderful, (5)
"Clean room, Staff are very friendly"
Canada
Anita
Aston Gresik Hotel & Conference Center

Batiqa Hotel Darmo - Surabaya

Batiqa Hotel Darmo - Surabaya
3.5 star property
Surabaya Center
8.4 out of 10, Very Good, (5)
"Room is clean and location is close to train dtation"
United States
Riana
The price is ₩26,958
₩32,619 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Batiqa Hotel Darmo - Surabaya

Hotel O Homestay Kedamean

Hotel O Homestay Kedamean
2.5 star property
Gresik
6.0 out of 10, (1)
Hotel O Homestay Kedamean

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is ₩64,380
₩77,900 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Aloft Surabaya Pakuwon City

Agogo Downtown

Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14)
"Pleasant and relaxing stay, helpful and friendly staff, breakfast was ok, room and bathroom not as spacious but good enough and toiletries provided. Beside the mall and nearby restaurants"
Philippines
Divina
The price is ₩26,899
₩32,548 total
includes taxes & fees
Jan 29 - Jan 30, 2026
Agogo Downtown
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