Hotels with FREE Parking in Madura Island

  • 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 free parking

Our top choices for Madura Island hotels with parking

Property entrance

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is RM176
RM212 total
includes taxes & fees
14 May - 15 May
Aloft Surabaya Pakuwon City
Outdoor pool

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is RM159
RM193 total
includes taxes & fees
28 May - 29 May
Movenpick Surabaya City
Lounge

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is RM133
RM161 total
includes taxes & fees
13 May - 14 May
Front One Hotel Pamekasan Madura
Reception

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (22 reviews)
"Great service "
United States
WILLIAM
The price is RM215
RM260 total
includes taxes & fees
14 May - 15 May
Whiz Luxe Hotel Spazio Surabaya
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (100 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is RM126
RM152 total
includes taxes & fees
18 May - 19 May
Premier Place Surabaya Airport
Exterior

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (57 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is RM502
RM607 total
includes taxes & fees
14 May - 15 May
The Westin Surabaya
Lobby

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 reviews)
The price is RM7
RM9 total
includes taxes & fees
28 May - 29 May
Hotel O Karman's Sari Homestay Syariah
Outdoor pool

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is RM98
RM119 total
includes taxes & fees
16 May - 17 May
Midtown Residence Surabaya
Indoor wedding

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (24 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is RM131
RM158 total
includes taxes & fees
13 May - 14 May
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (78 reviews)
"This is a great hotel to stay at right after arriving in Surabaya. The shuttle service from the airport was an absolute blessing to us as we were tired from over 30 hours of air travel. The rooms we had were very comfortable and clean. The breakfast bar was delicious and full of a variety of fruits, pastries and local cuisine. We highly recommend Swiss-Belinn to anyone and we hope to be back. "
United States
David
The price is RM129
RM156 total
includes taxes & fees
25 May - 26 May
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

Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

6/10 Okay
"I stayed one night at this hotel to rest after a long journey from Melbourne to Denpasar, and then on to Surabaya. The staff were friendly and the food was average. However, I was disappointed to find that my room and bathroom were quite dusty. I hope the management can take this feedback into consideration and improve the cleanliness of the rooms. With better attention to this area, I would consider staying again in the future."
Fransisca 1-night trip
Posted 7 days ago
Fairfield by Marriott Surabaya