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

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with Parking

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

Our top choices for Madura Island hotels with parking

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.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
₹2,583
₹3,151 total
includes taxes & fees
1 Oct - 2 Oct
Front One Hotel Pamekasan Madura
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 buffet setup with a variety of food items, a high ceiling with hanging lights, and a view of the city through large windows.
A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
₹4,276
₹5,174 total
includes taxes & fees
30 Sept - 1 Oct
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 hallway with a chevron-patterned floor, a central chandelier, and symmetrical wall panels.
A modern building with a glass pyramid structure in the center, surrounded by greenery and a pathway leading to it.

3. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
₹5,220
₹6,412 total
includes taxes & fees
4 Oct - 5 Oct
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.
A buffet setup with various food items and decorative elements.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

4. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
₹2,472
₹3,043 total
includes taxes & fees
11 Oct - 12 Oct
Swiss-Belinn Airport Surabaya
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A modern hotel building with a prominent sign at the top.
A modern lobby with a sofa, a patterned rug, and a reception desk.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
₹3,803
₹4,602 total
includes taxes & fees
25 Oct - 26 Oct
Movenpick Surabaya City
A modern rooftop pool area with a city view, a bar, and a covered seating area.
A spacious lobby with multiple seating areas, a reception desk, and a modern ceiling design.
A modern living room with sofas, coffee tables, and decorative lamps.
A modern indoor pool area with two pool tables, a bar area, and a seating area with a view of the outdoors.

6. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
₹5,299
₹6,495 total
includes taxes & fees
3 Oct - 4 Oct
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.
An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.
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.

7. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
₹2,025
₹2,497 total
includes taxes & fees
30 Sept - 1 Oct
Cordia Hotel Surabaya Airport
A modern hotel with a swimming pool, outdoor seating, and a contemporary design.
A bar area with a curved counter, seating, and a sign for 'Cloud22 Rooftop Bar'.
A modern lounge with wicker furniture, large windows, and a city view.
A modern hotel with a cylindrical top, multiple floors, and a well-lit facade.

8. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
United States
Emily
₹5,259
₹6,364 total
includes taxes & fees
9 Oct - 10 Oct
Doubletree By Hilton Surabaya
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.
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.

9. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
₹4,508
₹5,515 total
includes taxes & fees
18 Oct - 19 Oct
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 restaurant with a long counter, black and white decor, and a view of the outdoors.
A modern lobby with seating areas, large windows, and a decorative wall.
A modern lobby with seating areas, large windows, and indoor plants.

10. Midtown Residence Surabaya

Midtown Residence Surabaya
Surabaya Center
Canada
Annie
₹2,348
₹2,895 total
includes taxes & fees
25 Sept - 26 Sept
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

Explore a world of travel with Expedia