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

  • 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$67
includes taxes & fees
26 Feb - 27 Feb
Front One Hotel Pamekasan Madura
Property entrance

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AU$75
includes taxes & fees
5 Mar - 6 Mar
Aloft Surabaya Pakuwon City
Reception

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (163 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
Cordia Hotel Surabaya Airport
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)
Hotel O Karman's Sari Homestay Syariah
Exterior

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (55 reviews)
"lots of variety food offered"
Hong Kong SAR China
Kun Lam Ivan
The price is AU$224
includes taxes & fees
22 Feb - 23 Feb
The Westin Surabaya
Reception

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (19 reviews)
"Clean room Good service staff "
Singapore
Allen
Whiz Luxe Hotel Spazio 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
5 Mar - 6 Mar
Movenpick Surabaya City
Exterior

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
2.0 star property
Gresik
The price is AU$5
includes taxes & fees
22 Feb - 23 Feb
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
Indoor wedding

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (22 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is AU$58
includes taxes & fees
22 Feb - 23 Feb
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
Exterior detail

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3 reviews)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"Love the room. All are great. The staff is amazing "
Mohd Roselan 3-night trip
Posted 13 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia