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

  • 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

Our top choices for Madura Island hotels with parking

Lounge

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AU$54
includes taxes & fees
21 July - 22 July
Front One Hotel Pamekasan Madura
Outdoor pool

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AU$73
includes taxes & fees
3 July - 4 July
Aloft by Marriott Surabaya Pakuwon City
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (105 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
The price is AU$49
includes taxes & fees
5 July - 6 July
Premier Place Surabaya Airport
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
"Nice hotel near the airport."
Norway
Per
The price is AU$51
includes taxes & fees
2 July - 3 July
Swiss-Belinn Airport Surabaya
Outdoor pool

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AU$65
includes taxes & fees
7 July - 8 July
Movenpick Surabaya City
Reception

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is AU$37
includes taxes & fees
26 June - 27 June
Cordia Hotel Surabaya Airport
Outdoor pool

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (35 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is AU$51
includes taxes & fees
22 June - 23 June
Midtown Residence Surabaya
Lobby

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$4
includes taxes & fees
28 June - 29 June
Hotel O Karman's Sari Homestay Syariah
Rooftop bar, al fresco dining, open daily

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (229 reviews)
"Great location! "
Canada
Liliana
The price is AU$126
includes taxes & fees
22 June - 23 June
Four Points by Sheraton Surabaya, Pakuwon Indah
Exterior

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (59 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is AU$208
includes taxes & fees
23 June - 24 June
The Westin 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.
View all properties

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"You won’t go wrong if you choose this hotel. The main shopping mall is just few steps away. The staff is super friendly and welcoming. The breakfast buffet is spectacular."
Dato Mohd Roselan 2-night trip
Posted 2 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia