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

Hotels with 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 availability on Madura Island Hotels with parking

Tonight
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Our top choices for Madura Island hotels with parking

A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.
A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.

1. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
P2,812
P3,403 total
includes taxes & fees
Sep 27 - Sep 28
Aloft by Marriott Surabaya Pakuwon City
A spacious lobby with modern seating, a reception desk, and a large decorative chandelier.
A modern hotel with a distinctive geometric facade and a prominent sign.
A modern building with a glass pyramid structure in the center, surrounded by greenery and a pathway leading to it.
A spacious dining area with round tables and comfortable seating, featuring a central floral arrangement and a large mural on the back wall.

2. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
P3,786
P4,582 total
includes taxes & fees
Sep 27 - Sep 28
Vasa Hotel Surabaya
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.
An indoor swimming pool with lounge chairs and potted plants.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

3. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
P1,787
P2,162 total
includes taxes & fees
Oct 11 - Oct 12
Swiss-Belinn Airport Surabaya
An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.
A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.
A modern building entrance with a glass facade, a large decorative sculpture, and potted plants.
A bright, white interior with a staircase leading to a balcony.

4. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
P1,778
P2,151 total
includes taxes & fees
Oct 25 - Oct 26
Front One Hotel Pamekasan Madura
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A modern lobby with a sofa, a patterned rug, and a reception desk.
A modern hotel building with a prominent sign at the top.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
P2,499
P3,024 total
includes taxes & fees
Oct 17 - Oct 18
Movenpick Surabaya City
A modern rooftop pool area with a city view, a bar, and a covered seating area.
A modern indoor pool area with two pool tables, a bar area, and a seating area with a view of the outdoors.
A modern hotel lobby with a buffet area, large windows, and a view of the city.
A spacious lobby with multiple seating areas, a reception desk, and a modern ceiling design.

6. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
Aston Gresik Hotel & Conference Center
A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.
A reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.
An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.

7. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
P1,476
P1,785 total
includes taxes & fees
Oct 12 - Oct 13
Cordia Hotel Surabaya Airport
A poolside area with lounge chairs, a spherical hanging chair, and a well-maintained garden with palm trees and shrubs.
A reception desk with a sign reading "NISHIMURA RESTAURANT" and a potted plant beside it.
A spacious hotel lobby with multiple seating areas, a staircase, and large windows.
A bar area with a stone arch, bar counter, and seating.

8. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
P3,829
P4,633 total
includes taxes & fees
Oct 2 - Oct 3
Shangri-La Surabaya
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.
A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.

9. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
P3,137
P3,796 total
includes taxes & fees
Sep 28 - Sep 29
Oakwood Hotel & Residence Surabaya
A rooftop infinity pool with lounge chairs, a modern building with a perforated facade, and a view of the city skyline.
A modern lobby with seating areas, large windows, and a decorative wall.
A modern lobby with seating areas, large windows, and indoor plants.
A modern hotel room with a large bed, a TV, and a city view through the windows.

10. Midtown Residence Surabaya

Midtown Residence Surabaya
Surabaya Center
Canada
Annie
P1,711
P2,070 total
includes taxes & fees
Sep 25 - Sep 26
Midtown Residence Surabaya
View all properties

Top Madura Island Hotel Reviews

JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Tony 4-night trip
Posted 3 hours ago
JW Marriott Surabaya
Ascott Waterplace Surabaya

Ascott Waterplace Surabaya

8/10 Good
"We stayed for 2 nights in 2 bedroom unit. The unit was very spacious for 3 of us. I booked it there so we could have gathering with some old friends. In the first night, there were ants in the kitchen. The staff came to spray the ants which worked because the ants did not return the next day. For the 2nd night, there were sewer like smell coming out of the master bathroom. The staff had to come and closed one of the drain. It helped a little bit. The smell was not completely gone. I believe it was flaw in the building design since I found out that they already closed the drain in the other bathroom. Staff was very helpful. Amenities were great. The unit came with all the toiletries and all kitchenware. Location was great. It was next to a mall. We would stay there again for the space and the location."
Gunawan 2-night trip
Posted 7 days ago
Ascott Waterplace Surabaya
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Olivia 1-night trip
Posted 2 weeks ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

8/10 Good
"Had an enjoyable stay"
Felicia 2-night trip
Posted 7 months ago
Fairfield by Marriott Surabaya