Photo by Arief Diyan

Hotels with FREE 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with free parking

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

Top Madura Island Hotels with free parking

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
RM168 total
includes taxes & fees
3 Jan - 4 Jan 2026
Front One Hotel Pamekasan Madura
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)
The price is RM7
RM9 total
includes taxes & fees
21 Dec - 22 Dec
Hotel O Karman's Sari Homestay Syariah
Reception
Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya

3.0 star property
Surabaya
8.0 out of 10, Very good, (16)
"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya
Free WiFi, bed sheets
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

2.0 star property
Gresik
The price is RM12
RM14 total
includes taxes & fees
6 Dec - 7 Dec
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
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 RM173
RM209 total
includes taxes & fees
22 Dec - 23 Dec
Aloft Surabaya Pakuwon City
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
Outdoor pool
Cosmy Tanglin Apartment

Cosmy Tanglin Apartment

3.0 star property
Surabaya
9.4 out of 10, Exceptional, (9)
"Check in n check out gampang"
United Kingdom
DANIEL
Cosmy Tanglin Apartment
Lobby
Hotel O 3n Homestay Syariah

Hotel O 3n Homestay Syariah

2.0 star property
Buduran
The price is RM11
RM14 total
includes taxes & fees
18 Dec - 19 Dec
Hotel O 3n Homestay Syariah
Terrace/patio
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 RM133
RM161 total
includes taxes & fees
5 Dec - 6 Dec
Luminor Hotel Airport Sidoarjo by WH
Exterior
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (130)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is RM242
RM293 total
includes taxes & fees
21 Dec - 22 Dec
Doubletree By Hilton 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

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 4 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia