Budget Hotels in Madura Island, East Java

  • 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 Budget Hotels

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

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 P2,098
P2,539 total
includes taxes & fees
May 3 - May 4
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 P997
P1,097 total
includes taxes & fees
May 3 - May 4
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 P1,317
P1,593 total
includes taxes & fees
May 3 - May 4
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 P2,693
P3,259 total
includes taxes & fees
May 3 - May 4
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 P173
P215 total
includes taxes & fees
May 6 - May 7
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 P2,328
P2,817 total
includes taxes & fees
May 10 - May 11
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 P1,977
P2,392 total
includes taxes & fees
May 13 - May 14
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 P116
P147 total
includes taxes & fees
May 9 - May 10
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 P2,036
P2,463 total
includes taxes & fees
May 18 - May 19
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 P7,903
P9,563 total
includes taxes & fees
May 10 - May 11
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

Explore a world of travel with Expedia