Photo by Arief Diyan

Hotels with parking 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
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with parking

Next weekend
In two weeks

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 P1,971
P2,385 total
includes taxes & fees
Jan 3 - Jan 4, 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 P2,456
P2,971 total
includes taxes & fees
Dec 29 - Dec 30
Aloft Surabaya Pakuwon City

Morazen Surabaya

Morazen Surabaya
4.0 star property
Surabaya Center
8.4 out of 10, Very Good, (21)
"Very good hospitality from the staff and rooms are very well furnished since it’s just open in Oct18. Close to some malls and great value for money for now."
Singapore
Anonymous traveler
The price is P2,668
P3,228 total
includes taxes & fees
Dec 29 - Dec 30
Morazen Surabaya

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,797
P2,175 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Luminor Hotel Jemursari by WH

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 P115
P145 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Hotel O Karman's Sari Homestay Syariah

Wyndham Surabaya City Centre

Wyndham Surabaya City Centre
4.5 star property
Surabaya Center
8.4 out of 10, Very Good, (118)
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."
Canada
Pamela
The price is P2,899
P3,508 total
includes taxes & fees
Dec 29 - Dec 30
Wyndham Surabaya City Centre

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (131)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is P3,429
P4,149 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Doubletree By Hilton Surabaya

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (148)
"I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly recommend."
United States
Andrew
The price is P4,210
P5,094 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Vasa Hotel Surabaya

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 traveler
Grace Setia Hotel

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21)
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is P1,983
P2,399 total
includes taxes & fees
Dec 29 - Dec 30
HARRIS Hotel & Conventions Bundaran Satelit 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.

Top Madura Island Hotel Reviews