Photo by Arief Diyan

Madura Island Hotels with Restaurants

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 Hotels with Restaurants

Tonight
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Madura Island Hotels with Restaurants

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 RM139
RM169 total
includes taxes & fees
7 Dec - 8 Dec
Front One Hotel Pamekasan Madura
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 RM174
RM210 total
includes taxes & fees
15 Dec - 16 Dec
Aloft Surabaya Pakuwon 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 RM125
RM151 total
includes taxes & fees
5 Dec - 6 Dec
Luminor Hotel Jemursari by WH
Check-in/check-out kiosk
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 RM84
RM101 total
includes taxes & fees
5 Dec - 6 Dec
NEO+ Waru Sidoarjo by Aston
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 traveller
The price is RM176
RM213 total
includes taxes & fees
19 Dec - 20 Dec
Movenpick Surabaya City
Outdoor pool, open 6:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
Shangri-La Surabaya

Shangri-La Surabaya

5.0 star property
Surabaya
8.8 out of 10, Excellent, (240)
"Beautiful hotel and great service "
Brazil
Santiago
The price is RM242
RM292 total
includes taxes & fees
3 Jan - 4 Jan 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)
"Quite a good choice for on-airport lodging"
Taiwan
Anonymous traveller
The price is RM121
RM146 total
includes taxes & fees
6 Dec - 7 Dec
Premier Place 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 RM158
RM191 total
includes taxes & fees
7 Dec - 8 Dec
Swiss-Belinn Airport Surabaya
Sun deck
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
Free daily buffet breakfast
Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (146)
"it was a good stay"
United States
Alvernia
The price is RM128
RM155 total
includes taxes & fees
26 Dec - 27 Dec
Holiday Inn Express Surabaya CenterPoint by IHG
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

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"The front staff Suara and Amy help us a lot. Excellent service"
Mohd Esnu Khalidi 4-night trip
Posted 3 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia