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

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

  • 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
7 Aug - 8 Aug
Tomorrow
8 Aug - 9 Aug
This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Madura Island hotels with parking

Outdoor pool
2 bars/lounges, lobby lounge
Property entrance
Restaurant

1. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
AU$77
includes taxes & fees
16 Aug - 17 Aug
Aloft by Marriott Surabaya Pakuwon City
Reception
Café
Executive Room, 1 Queen Bed (with Runaway View)
Daily buffet breakfast for a fee

2. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
AU$36
includes taxes & fees
21 Aug - 22 Aug
Cordia Hotel Surabaya Airport
Outdoor pool
Daily buffet breakfast for a fee
Exterior
Exterior

3. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
AU$68
includes taxes & fees
24 Aug - 25 Aug
Movenpick Surabaya City
Lounge
Design Studio, 1 King Bed
Lobby
Outdoor pool, a rooftop pool

4. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
AU$44
includes taxes & fees
20 Aug - 21 Aug
Front One Hotel Pamekasan Madura
Outdoor pool
Fitness facility
Superior Twin Room
Breakfast, lunch and dinner served

5. The Southern Hotel Surabaya

The Southern Hotel Surabaya
Surabaya
United States
Freedom
AU$56
includes taxes & fees
8 Aug - 9 Aug
The Southern Hotel Surabaya
Outdoor pool
Apartment (Marvelous Room)
Lobby
Business centre

6. Midtown Residence Surabaya

Midtown Residence Surabaya
Surabaya Center
Canada
Annie
AU$46
includes taxes & fees
16 Aug - 17 Aug
Midtown Residence Surabaya
Indoor pool, open 6 AM to 9 PM, pool loungers
Front of property – evening/night
Café
Egyptian cotton sheets, premium bedding, down duvets, Tempur-Pedic beds

7. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Dave
AU$83
includes taxes & fees
10 Aug - 11 Aug
Oakwood Hotel & Residence Surabaya
Exterior
Breakfast, lunch and dinner served
Outdoor pool, pool loungers
Queen Suite

8. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Uwe
AU$47
includes taxes & fees
25 Aug - 26 Aug
Premier Place Surabaya Airport
Outdoor pool, pool loungers
Daily buffet breakfast for a fee
Banquet hall
Airport shuttle

9. Swiss-Belinn Manyar

Swiss-Belinn Manyar
Surabaya
Australia
Andrew
AU$46
includes taxes & fees
9 Aug - 10 Aug
Swiss-Belinn Manyar
Lobby sitting area
Outdoor pool
Lobby lounge
In-room safe, desk, blackout curtains, soundproofing

10. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Norway
Per
AU$45
includes taxes & fees
18 Aug - 19 Aug
Swiss-Belinn Airport Surabaya
View all properties

Top Madura Island Hotel Reviews

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya

10/10 Excellent
"Good location and family-friendly."
Juhanah 4-night trip
Posted 2 months ago
Ascott Waterplace Surabaya
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

8/10 Good
"Good location"
Choon Chua 2-night trip
Posted 3 months ago
Sheraton Surabaya Hotel and Towers
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

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

Explore a world of travel with Expedia