Photo by Arief Diyan

Hotels with free 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 free 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 P1,969
P2,382 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Front One Hotel Pamekasan Madura

Doubletree By Hilton Surabaya

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

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

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 P2,215
P2,680 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Luminor Hotel Airport Sidoarjo by WH

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 P2,035
P2,463 total
includes taxes & fees
Jan 1 - Jan 2, 2026
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.2 out of 10, Wonderful, (5)
"Clean room, Staff are very friendly"
Canada
Anita
Aston Gresik Hotel & Conference Center

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,795
P2,172 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Luminor Hotel Jemursari by WH

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,627
P3,179 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Aloft Surabaya Pakuwon City

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (318)
"This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again ."
Australia
peter
The price is P5,073
P6,138 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hotel Majapahit Surabaya - MGallery

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 traveler
PrimeBiz Hotel 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