Photo by Arief Diyan

Budget Hotels in Madura Island, East Java

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Budget Hotels

Tonight
Dec 8 - Dec 9
Tomorrow
Dec 9 - Dec 10
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Top Madura Island Budget Hotels

Lounge
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 P1,989
P2,407 total
includes taxes & fees
Dec 25 - Dec 26
Front One Hotel Pamekasan Madura
Interior
RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang

2.0 star property
Sampang
The price is P996
P1,095 total
includes taxes & fees
Jan 1 - Jan 2, 2026
RedDoorz Plus Syariah near Alun Alun Sampang
Outdoor pool
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 P2,665
P3,224 total
includes taxes & fees
Dec 14 - Dec 15
Movenpick Surabaya City
Daily buffet breakfast for a fee
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 P1,814
P2,195 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Luminor Hotel Jemursari by WH
Dining
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 P2,478
P2,998 total
includes taxes & fees
Dec 15 - Dec 16
Aloft Surabaya Pakuwon City
Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas
Shangri-La Surabaya

Shangri-La Surabaya

5.0 star property
Surabaya
8.8 out of 10, Excellent, (241)
"Beautiful hotel and great service "
Brazil
Santiago
The price is P3,441
P4,163 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Shangri-La Surabaya
Exterior
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 P1,723
P2,085 total
includes taxes & fees
Dec 10 - Dec 11
Premier Place Surabaya Airport
Exterior
Mercure Surabaya Manyar

Mercure Surabaya Manyar

3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
The price is P1,673
P2,024 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Mercure Surabaya Manyar
Outdoor dining
Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

3.0 star property
Sidoarjo
7.8 out of 10, Good, (161)
"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
Lobby sitting area
Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya

4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Perfect airport hotel."
Canada
Louise
The price is P2,033
P2,460 total
includes taxes & fees
Dec 8 - Dec 9
Swiss-Belinn Airport Surabaya
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.
View all properties

Top Madura Island Hotel Reviews

Explore a world of travel with Expedia