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 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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 bar area with a marble countertop, a flat-screen TV, and a variety of bottles.
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.

1. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
Rp820.000
Rp992.200 total
includes taxes & fees
26 Oct - 27 Oct
Aloft by Marriott Surabaya Pakuwon City
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 modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.

2. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
Rp948.347
Rp1.147.500 total
includes taxes & fees
15 Nov - 16 Nov
Oakwood Hotel & Residence Surabaya
A hotel sign with a circular logo and the name 'CORDIA HOTEL'.
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.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
Rp432.893
Rp523.800 total
includes taxes & fees
30 Oct - 31 Oct
Cordia Hotel Surabaya Airport
A modern hotel with a prominent SwissExpress sign, surrounded by urban buildings and a tree-lined street.
A hotel room with a bed, desk, chair, and a TV screen.
A reception desk with a marble top, a priority check-in sign, and a small dog figurine.
A conference room with long tables, water bottles, and glasses, equipped with a projector screen displaying the Swiss-Belexpress logo.

4. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
Surabaya
United States
Franklin
Rp326.446
Rp395.000 total
includes taxes & fees
25 Oct - 26 Oct
Swiss-Belexpress Jemursari
A modern hotel room with a large bed, a bedside table with a coffee maker, and a bathroom with a sink and mirror.
A modern hotel with a prominent 'LAMORA' sign, surrounded by other buildings and a parking area.
A room with a massage table, a TV mounted on the wall, a window with a view, and a reception desk.
A modern kitchen with a marble countertop, wooden cabinets, and a decorative wall piece above the counter.

5. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
Surabaya
United Kingdom
Catherine
Rp280.577
Rp311.566 total
includes taxes & fees
16 Nov - 17 Nov
Lamora Kota Lama 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 person serving food at a buffet with various dishes and bottles.
Room

6. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
Rp810.743
Rp980.998 total
includes taxes & fees
26 Oct - 27 Oct
Movenpick Surabaya City
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 buffet setup with various food items and decorative elements.

7. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Canada
Betty
Rp508.264
Rp614.999 total
includes taxes & fees
25 Oct - 26 Oct
Swiss-Belinn Airport Surabaya
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A spacious indoor dining area with high ceilings, large windows, and modern furniture.
A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.
A woman in a swimming pool with a modern building in the background.

8. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
United States
Gabby
Rp557.851
Rp675.000 total
includes taxes & fees
26 Oct - 27 Oct
Premier Place Surabaya Airport
A modern building with multiple floors, large windows with curtains, outdoor seating with umbrellas, and air conditioning units.
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 bright, white interior with a staircase leading to a balcony.

9. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
Rp624.793
Rp755.999 total
includes taxes & fees
24 Oct - 25 Oct
Front One Hotel Pamekasan Madura
A modern lobby with a marble reception desk, wooden paneling, and large windows offering views of the cityscape.
A swimming pool with a tiled edge, lounge chairs, and a wooden deck.
A spacious, modern hotel lobby with a polished marble floor, wooden paneling, and a bright, well-lit atmosphere.
A modern hotel room with a large bed, a sofa, a coffee table, and a TV. The room has large windows with a city view.

10. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
Sidoarjo
Indonesia
Hamid
Rp852.464
Rp1.039.994 total
includes taxes & fees
6 Nov - 7 Nov
Aston Sidoarjo City Hotel & Convention Center
View all properties

Top Madura Island Hotel Reviews

JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"Rooms are immaculate and clean. Staff are very friendly and professional. Breakfast Buffet is beyond imaginable. Has something for everyone."
Karen B 2-night trip
Posted 3 days ago
JW Marriott Surabaya
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"very helpful staff and lovely room. The location is also very good"
Anthony 1-night trip
Posted 5 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

10/10 Excellent
"IQBAL was particularly. I am 81 and walk with a cane. Hee was very helpffuuland mzde sure I was well looked over. Facilities were good value for money. Well worth it! Highly recommended."
Harold 3-night trip
Posted 3 weeks ago
Fairfield by Marriott Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

10/10 Excellent
"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."
Habibur 1-night trip
Posted 3 weeks ago
Vasa Hotel Surabaya