Cheap Hotels & 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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Cheap Hotels

Tonight
2 May - 3 May
Tomorrow
3 May - 4 May
Next weekend
8 May - 10 May
In two weeks
15 May - 17 May

Our top choices for Madura Island cheap hotels

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 NZ$67
includes taxes & fees
4 May - 5 May
Front One Hotel Pamekasan Madura
Exterior

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is NZ$29
includes taxes & fees
10 May - 11 May
RedDoorz Plus Syariah near Alun Alun Sampang
Reception

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (165 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
The price is NZ$44
includes taxes & fees
5 May - 6 May
Cordia Hotel Surabaya Airport
Property entrance

Aloft Surabaya Pakuwon City

Aloft 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 NZ$89
includes taxes & fees
3 May - 4 May
Aloft Surabaya Pakuwon City
Exterior

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
2.0 star property
Sidoarjo
The price is NZ$6
includes taxes & fees
5 May - 6 May
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
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 NZ$77
includes taxes & fees
10 May - 11 May
Movenpick Surabaya City
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (99 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is NZ$60
includes taxes & fees
12 May - 13 May
Premier Place 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)
The price is NZ$4
includes taxes & fees
9 May - 10 May
Hotel O Karman's Sari Homestay Syariah
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is NZ$62
includes taxes & fees
18 May - 19 May
Swiss-Belinn Airport Surabaya
Exterior

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (57 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is NZ$262
includes taxes & fees
3 May - 4 May
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

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

2/10 Terrible
"The check-in was extremely terrible. We had proper reservation but the hotel reception was trying to give us a hard time. First, they denied the guest check-in. Then they tried to question whether reservation was the day before but it's not true. Then they didn't accept screenshot of reservation from WhatsApp (with proper reservation number) and forced us to download pdf of the reservation and sent to them. After all these, they told us the hotel was fully booked. It seems to us that they overbooked or not connected well to hotels.com system. So, we have to contact hotels.com staff right away. After hotels.com staff called them, we could finally checked-in. The entire process took like 40 minutes of frustration. I would recommend to avoid this hotel at all cost!"
Wai Leung 1-night trip
Posted 1 month ago
Cordia Hotel Surabaya Airport
Midtown Hotel

Midtown Hotel

8/10 Good
"Really enjoyed. Highly recommend "
Elliott 2-night trip
Posted 10 months ago
Midtown Hotel