A beach with a person standing next to a signpost with multiple signs.

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with free 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 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is RM135
RM163 total
includes taxes & fees
29 Jun - 30 Jun
Front One Hotel Pamekasan Madura

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 RM9
RM11 total
includes taxes & fees
6 Jul - 7 Jul
Hotel O Karman's Sari Homestay Syariah

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (8 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is RM171
RM207 total
includes taxes & fees
10 Jul - 11 Jul
Aloft by Marriott Surabaya Pakuwon City

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 RM162
RM196 total
includes taxes & fees
25 Jul - 26 Jul
Movenpick Surabaya City

Hotel O Triple N Homestay

Hotel O Triple N Homestay
2.0 star property
Buduran
The price is RM12
RM15 total
includes taxes & fees
1 Jul - 2 Jul
Hotel O Triple N Homestay

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
"Nice hotel near the airport."
Norway
Per
The price is RM131
RM158 total
includes taxes & fees
2 Jul - 3 Jul
Swiss-Belinn Airport Surabaya

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is RM90
RM109 total
includes taxes & fees
4 Jul - 5 Jul
Cordia Hotel Surabaya Airport

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (231 reviews)
"Great location! "
Canada
Liliana
The price is RM292
RM353 total
includes taxes & fees
1 Jul - 2 Jul
Four Points by Sheraton Surabaya, Pakuwon Indah

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (146 reviews)
"Great Hotel and Friendly Staff!"
United States
LOYD
The price is RM224
RM271 total
includes taxes & fees
26 Jul - 27 Jul
Doubletree By Hilton Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (59 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is RM490
RM593 total
includes taxes & fees
30 Jun - 1 Jul
The Westin 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