Photo by Arief Diyan

Hotels with free parking in Madura Island, East Java

  • 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 prices for these dates

Tonight
Nov 8 - Nov 9
Tomorrow
Nov 9 - Nov 10
Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22

Our top choices for Madura Island hotels with parking

A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

1. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (18 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is P2,858
P3,458 total
includes taxes & fees
Dec 2 - Dec 3
Aloft by Marriott Surabaya Pakuwon City
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.

2. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.6 out of 10, Exceptional, (47 reviews)
"Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade"
United States
Mike
The price is P3,305
P3,999 total
includes taxes & fees
Nov 22 - Nov 23
Oakwood Hotel & Residence Surabaya
A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (172 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 P1,383
P1,673 total
includes taxes & fees
Nov 19 - Nov 20
Cordia Hotel Surabaya Airport
An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

4. 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 P2,177
P2,635 total
includes taxes & fees
Nov 12 - Nov 13
Front One Hotel Pamekasan Madura
A rooftop bar with outdoor seating and a view of the cityscape at dusk.

5. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.6 out of 10, Excellent, (29 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is P2,767
P3,348 total
includes taxes & fees
Dec 8 - Dec 9
Movenpick Surabaya City
A modern restaurant with a long counter, multiple seating areas, and a visible bar area.

6. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
3.5 star property
Sidoarjo
8.0 out of 10, Very good, (12 reviews)
"Quite places for stay and relaxation "
Indonesia
Hamid
The price is P2,855
P3,455 total
includes taxes & fees
Nov 29 - Nov 30
Aston Sidoarjo City Hotel & Convention Center
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.8 out of 10, Excellent, (115 reviews)
"The staff was incredible and the hotel is very clean and had great amenities"
United States
Gabby
The price is P1,788
P2,226 total
includes taxes & fees
Nov 21 - Nov 22
Premier Place Surabaya Airport
A modern rooftop pool area with a city view, a bar, and a covered seating area.

8. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.4 out of 10, Exceptional, (9 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is P3,696
P4,472 total
includes taxes & fees
Nov 10 - Nov 11
Aston Gresik Hotel & Conference Center
A modern hotel lobby with a buffet area featuring various food stations and a seating area with a decorative plant arrangement.

9. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (21 reviews)
"The hotel very good "
United States
Franklin
The price is P1,138
P1,377 total
includes taxes & fees
Nov 15 - Nov 16
Swiss-Belexpress Jemursari
A reception desk with a modern design, featuring a nameplate for 'LAMORA KOTA LAMA SURABAYA'. There are two staff members seated behind the desk, and a glass display case with various items on the left.

10. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very good, (1 review)
"Comfy bed"
United Kingdom
Catherine
The price is P1,050
P1,270 total
includes taxes & fees
Nov 9 - Nov 10
Lamora Kota Lama 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