A beach with a person standing next to a signpost with multiple signs.

Cheap Hotels & Resorts in Madura Island from NZ$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

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug

Our top choices for Madura Island cheap hotels

Lounge

1. 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$66
includes taxes & fees
10 Aug - 11 Aug
Front One Hotel Pamekasan Madura
Outdoor pool

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (14 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is NZ$91
includes taxes & fees
5 Aug - 6 Aug
Aloft by Marriott Surabaya Pakuwon City
Reception

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (168 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is NZ$44
includes taxes & fees
16 Aug - 17 Aug
Cordia Hotel Surabaya Airport
Outdoor pool

4. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (25 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is NZ$83
includes taxes & fees
21 Aug - 22 Aug
Movenpick Surabaya City
Lobby sitting area

5. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (82 reviews)
"Nice hotel near the airport."
Norway
Per
The price is NZ$54
includes taxes & fees
1 Sept - 2 Sept
Swiss-Belinn Airport Surabaya
Indoor pool, open 6 AM to 9 PM, pool loungers

6. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"This place is really nice and good for long term stays. It’s one of my favorite places to stay to be honest, even has a washer dryer in the room we stayed in."
United States
Dave
The price is NZ$107
includes taxes & fees
30 Aug - 31 Aug
Oakwood Hotel & Residence Surabaya
Exterior

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (107 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
The price is NZ$54
includes taxes & fees
27 Aug - 28 Aug
Premier Place Surabaya Airport
Staircase

8. Hotel O Guest House Bu Iin Syariah

Hotel O Guest House Bu Iin Syariah
2.0 star property
Waru
The price is NZ$5
includes taxes & fees
9 Aug - 10 Aug
Hotel O Guest House Bu Iin Syariah
Exterior

9. The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (61 reviews)
"Friendly staff and an unbeatable location, the hotel sits directly under Pakuwon Mall, so shopping and food are right at your doorstep. Room maintenance could be improved though, the toilet blind couldn't be lowered, which is a bit awkward given the open toilet concept. Overall still a solid stay and deserves a thumbs up!"
Singapore
Jason
The price is NZ$254
includes taxes & fees
29 Aug - 30 Aug
The Westin Surabaya
Outdoor pool

10. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very good, (73 reviews)
"Staff is nice and helpful, rooms is clean Food is good"
United States
Eugelien
The price is NZ$61
includes taxes & fees
19 Aug - 20 Aug
Novotel Samator Surabaya Timur
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

Midtown Hotel

Midtown Hotel

8/10 Good
"The first room I got is in the smoking floor. It sad to think that I need to ask for non smoking areas when booking the room instead of making it a standard. The room lighting is dimmer than expected. The front desks very friendly, however as I have late check in they could not rectify it immediately, and I need to wait for the next day to get in to different room. The next room is very pleasant with city view however the cleanliness need to be more thorough as I can see dust in some part of the room. The last 2 days they moved me to different level as the level I stay has carpet renovations, a bit inconvenient but it’s ok. However the shower in this room a bit not up to standard, so I requested for it to get fixed which they fixed it immediately. I think the management need to check and ensure that everything inside the room is up to standard before giving the room to the next guest. Overall stay is pleasant and enjoyable, the staffs very accomodating, It takes 7 minutes to go to TP and Hoky. A lot of food vendors around, indo mart and Alfamart also nearby. The parking lots, dropping and picking up areas need to get more attentions, as the areas very small, the staffs need to be more attentive with the incoming cars, especially in busy times."
Elisabeth 17-night trip
Posted 4 days ago
Midtown Hotel