Cheap Hotels & Resorts in Madura Island from AU$3

  • 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

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 AU$55
includes taxes & fees
20 May - 21 May
Front One Hotel Pamekasan Madura
Property entrance

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$75
includes taxes & fees
18 May - 19 May
Aloft by Marriott Surabaya Pakuwon City
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$64
includes taxes & fees
29 May - 30 May
Movenpick Surabaya 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 AU$4
includes taxes & fees
18 May - 19 May
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
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$34
includes taxes & fees
20 May - 21 May
Cordia Hotel Surabaya Airport
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 AU$213
includes taxes & fees
24 May - 25 May
The Westin 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$3
includes taxes & fees
28 May - 29 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, (78 reviews)
"This is a great hotel to stay at right after arriving in Surabaya. The shuttle service from the airport was an absolute blessing to us as we were tired from over 30 hours of air travel. The rooms we had were very comfortable and clean. The breakfast bar was delicious and full of a variety of fruits, pastries and local cuisine. We highly recommend Swiss-Belinn to anyone and we hope to be back. "
United States
David
The price is AU$45
includes taxes & fees
17 June - 18 June
Swiss-Belinn Airport Surabaya
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (101 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is AU$48
includes taxes & fees
14 June - 15 June
Premier Place Surabaya Airport
Reception

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (22 reviews)
"Great service "
United States
WILLIAM
The price is AU$79
includes taxes & fees
21 May - 22 May
Whiz Luxe Hotel Spazio 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 months ago
Cordia Hotel Surabaya Airport

Explore a world of travel with Expedia