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

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

  • 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

Next weekend
In two weeks

Our top choices for Madura Island hotels with parking

Aloft by Marriott Surabaya Pakuwon City

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

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 NZ$63
includes taxes & fees
15 July - 16 July
Swiss-Belinn Airport Surabaya

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 NZ$79
includes taxes & fees
14 July - 15 July
Movenpick Surabaya City

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 NZ$67
includes taxes & fees
29 June - 30 June
Front One Hotel Pamekasan Madura

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 NZ$4
includes taxes & fees
5 July - 6 July
Hotel O Karman's Sari Homestay Syariah

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 NZ$43
includes taxes & fees
2 July - 3 July
Cordia Hotel Surabaya Airport

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (36 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is NZ$62
includes taxes & fees
29 June - 30 June
Midtown Residence Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (6 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is NZ$110
includes taxes & fees
13 July - 14 July
Aston Gresik Hotel & Conference Center

Excotel Design Hotel

Excotel Design Hotel
4.0 star property
Surabaya
The price is NZ$74
includes taxes & fees
6 July - 7 July
Excotel Design Hotel

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (25 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is NZ$69
includes taxes & fees
29 June - 30 June
HARRIS Hotel & Conventions Bundaran Satelit 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