Photo by Arief Diyan

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

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with Parking

Our top choices for Madura Island hotels with parking

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AU$61
includes taxes & fees
25 Dec - 26 Dec
Front One Hotel Pamekasan Madura

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AU$76
includes taxes & fees
22 Dec - 23 Dec
Aloft Surabaya Pakuwon City

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (4)
Aston Gresik Hotel & Conference Center

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.2 out of 10, Very good, (18)
"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.2 out of 10, Very good, (22)
"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
United States
Anonymous traveller
The price is AU$82
includes taxes & fees
21 Dec - 22 Dec
Movenpick Surabaya City

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very good, (41)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is AU$49
includes taxes & fees
22 Dec - 23 Dec
Luminor Hotel Jemursari by WH

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is AU$241
includes taxes & fees
23 Dec - 24 Dec
The Westin Surabaya

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
United Kingdom
Ji
The price is AU$48
includes taxes & fees
6 Jan - 7 Jan 2026
Premier Place Surabaya Airport

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (243)
"Good hotel, although it's slightly aged, but the experience was nice. And the price is reasonable."
Taiwan
Yuen Teh
The price is AU$106
includes taxes & fees
16 Jan - 17 Jan 2026
Shangri-La Surabaya
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Madura Island Hotel Reviews

Explore a world of travel with Expedia