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

Hotels with Parking & Resorts in Madura Island from NZ$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
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Madura Island hotels with parking

A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
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.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.

1. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
NZ$95
includes taxes & fees
30 Sept - 1 Oct
Aloft by Marriott Surabaya Pakuwon City
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 spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.

2. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
NZ$98
includes taxes & fees
30 Sept - 1 Oct
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.
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.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
NZ$45
includes taxes & fees
30 Sept - 1 Oct
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.
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.
A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.

4. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
NZ$43
includes taxes & fees
13 Oct - 14 Oct
Front One Hotel Pamekasan Madura
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 hotel lobby with a buffet area, large windows, and a view of the city.
A modern living room with sofas, coffee tables, and decorative lamps.

5. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
NZ$83
includes taxes & fees
13 Oct - 14 Oct
Aston Gresik Hotel & Conference Center
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.
A person serving food at a buffet with various dishes and bottles.

6. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
NZ$84
includes taxes & fees
17 Oct - 18 Oct
Movenpick Surabaya City
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.
An indoor swimming pool with lounge chairs and potted plants.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.

7. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
NZ$55
includes taxes & fees
22 Oct - 23 Oct
Swiss-Belinn Airport Surabaya
A rooftop infinity pool with a city view, a dining area with chairs and a table, and a bar area with a counter and stools.
An outdoor seating area with wicker furniture and red cushions, a marble bar, and string lights on the ceiling.
A black SUV parked in a spacious, well-lit area with a modern ceiling design and lush greenery in the background.
A spacious lobby with a modern design, featuring a sofa set, a coffee table, and a seating area with a view of the cityscape.

8. Swiss-Belinn Manyar

Swiss-Belinn Manyar
Surabaya
Australia
Andrew
NZ$55
includes taxes & fees
7 Oct - 8 Oct
Swiss-Belinn Manyar
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.
A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.
A woman in a swimming pool with a modern building in the background.

9. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Mardhika
NZ$75
includes taxes & fees
11 Oct - 12 Oct
Premier Place Surabaya Airport
A hotel room with two beds, a cityscape mural, a large window with a city view, a desk with a chair, and a flat-screen TV.
A spacious dining area with wooden ceiling panels, green walls, and modern furniture.
A high-rise hotel with multiple floors, a prominent red and white facade, and a parking area in the foreground.
An indoor swimming pool with clear water, surrounded by a modern architectural design with geometric patterns and ambient lighting.

10. favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
Surabaya
United Kingdom
Salvatore
NZ$64
includes taxes & fees
30 Sept - 1 Oct
favehotel Rungkut 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 6 days ago
JW Marriott 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 3 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