Cheap Hotels & Resorts in Madura Island from AU$5

  • 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 Apr - 3 Apr
Tomorrow
3 Apr - 4 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Madura Island cheap hotels

Exterior

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is AU$26
includes taxes & fees
9 Apr - 10 Apr
RedDoorz Plus Syariah near Alun Alun Sampang
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$58
includes taxes & fees
9 Apr - 10 Apr
Front One Hotel Pamekasan Madura
Lobby

OYO Life 91884 Kost Kusuma Dewi Syariah

OYO Life 91884 Kost Kusuma Dewi Syariah
2.0 star property
Sidoarjo
The price is AU$14
includes taxes & fees
2 May - 3 May
OYO Life 91884 Kost Kusuma Dewi Syariah
Double Room

Hotel O Triple N Homestay

Hotel O Triple N Homestay
2.0 star property
Buduran
The price is AU$5
includes taxes & fees
6 Apr - 7 Apr
Hotel O Triple N Homestay
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 AU$36
includes taxes & fees
8 Apr - 9 Apr
Cordia Hotel Surabaya Airport
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$8
includes taxes & fees
9 Apr - 10 Apr
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
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 AU$6
includes taxes & fees
5 Apr - 6 Apr
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
Terrace/patio

Hotel Bungurasih Syariah

Hotel Bungurasih Syariah
3.0 star property
Waru
10.0 out of 10, Exceptional, (1 review)
The price is AU$12
includes taxes & fees
2 May - 3 May
Hotel Bungurasih Syariah
Interior detail

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda
2.0 star property
Sidoarjo
The price is AU$7
includes taxes & fees
8 Apr - 9 Apr
Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda
Front of property

POP! Hotel Diponegoro Surabaya

POP! Hotel Diponegoro Surabaya
2.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (7 reviews)
"No kettle in the room n need to take from gallon mineral water near the elevator...water is room temperature..Hot water is not working, because not connected to the electrical point..."
Singapore
Airina
The price is AU$27
includes taxes & fees
2 Apr - 3 Apr
POP! Hotel Diponegoro 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 2 days ago
Cordia Hotel Surabaya Airport

Explore a world of travel with Expedia