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

Hotels with Parking & Resorts in Madura Island from AU$37

  • 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 modern building entrance with a glass facade, a large decorative sculpture, and potted plants.
A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.
A modern hotel with a pool area, outdoor seating, and air conditioning units.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
AU$45
includes taxes & fees
22 Oct - 23 Oct
Front One Hotel Pamekasan Madura
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
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.
A spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.

2. Aloft by Marriott Surabaya Pakuwon City

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

3. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
AU$99
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 buffet setup with various food items and decorative elements.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.
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
AU$45
includes taxes & fees
15 Oct - 16 Oct
Swiss-Belinn Airport Surabaya
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A person serving food at a buffet with various dishes and bottles.
A modern hotel building with a prominent sign at the top.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
AU$67
includes taxes & fees
17 Oct - 18 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 hotel lobby with a buffet area, large windows, and a view of the city.

6. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
AU$68
includes taxes & fees
22 Oct - 23 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.
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.
A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.
A reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.

7. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
AU$37
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 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.
A bar area with a curved counter, seating, and a sign for 'Cloud22 Rooftop Bar'.

8. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
United States
Emily
AU$93
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 spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.
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 modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

9. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
AU$79
includes taxes & fees
28 Sept - 29 Sept
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 hotel room with a large bed, a TV, and a city view through the windows.
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
AU$42
includes taxes & fees
27 Sept - 28 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 2 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 6 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