Photo by Arief Diyan

Search Hotels with Parking 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 Hotels with Parking

This weekend
Next weekend

Our top choices for Madura Island hotels with parking

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 882.267 ₫
1.067.544 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Front One Hotel Pamekasan Madura

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 1.098.943 ₫
1.329.720 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Aloft Surabaya Pakuwon City

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2)
The price is 45.264 ₫
57.032 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel O Karman's Sari Homestay Syariah

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 traveller
PrimeBiz Hotel Surabaya

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is 830.253 ₫
1.004.606 ₫ total
includes taxes & fees
27 Dec - 28 Dec
Luminor Hotel Airport Sidoarjo by WH

Choice City Hotel

Choice City Hotel
3.0 star property
Surabaya Center
8.8 out of 10, Excellent, (6)
"L9 of the BG Junction Mall. Great service from the staff. Relatively comfortable room with the exception of the lingering smell of cigarettes. Good a/c and wifi. Many food choices inside the mall. "
United States
Robert
The price is 493.033 ₫
596.569 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Choice City Hotel

Grace Setia Hotel

Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very good, (2)
"Berada di lokasi yg strategis, tdk jauh dari tempat2 makan, recommended"
Indonesia
Anonymous traveller
Grace Setia Hotel

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 530.450 ₫
641.844 ₫ total
includes taxes & fees
29 Dec - 30 Dec
NEO+ Waru Sidoarjo by Aston

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 804.309 ₫
973.214 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Luminor Hotel Jemursari by WH
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