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

Search Cheap Hotels in Madura Island

  • 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

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

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 ₹3,198
₹3,877 total
includes taxes & fees
16 Nov - 17 Nov
Front One Hotel Pamekasan Madura
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.

2. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (102 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is ₹2,566
₹3,145 total
includes taxes & fees
19 Nov - 20 Nov
Swiss-Belinn Airport Surabaya
A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (172 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 ₹1,890
₹2,321 total
includes taxes & fees
19 Nov - 20 Nov
Cordia Hotel Surabaya Airport
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".

4. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.8 out of 10, Excellent, (115 reviews)
"The staff was incredible and the hotel is very clean and had great amenities"
United States
Gabby
The price is ₹2,887
₹3,494 total
includes taxes & fees
19 Nov - 20 Nov
Premier Place Surabaya Airport
A modern hotel lobby with a buffet area featuring various food stations and a seating area with a decorative plant arrangement.

5. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (21 reviews)
"The hotel very good "
United States
Franklin
The price is ₹1,555
₹1,909 total
includes taxes & fees
16 Nov - 17 Nov
Swiss-Belexpress Jemursari
A modern lounge area with seating, a large tree planter, and a sign reading "LOUNGE".

6. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
3.0 star property
Waru
10.0 out of 10, Exceptional, (2 reviews)
"Excellent "
United States
Laksmi
The price is ₹933
₹1,175 total
includes taxes & fees
23 Nov - 24 Nov
Collection O 30 Amega Crown Sub
A modern lobby with seating, large windows, and a glass display case.

7. PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11 reviews)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveller
The price is ₹1,959
₹2,412 total
includes taxes & fees
16 Nov - 17 Nov
PrimeBiz Hotel Surabaya
A reception desk with a modern design, featuring a nameplate for 'LAMORA KOTA LAMA SURABAYA'. There are two staff members seated behind the desk, and a glass display case with various items on the left.

8. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very good, (1 review)
"Comfy bed"
United Kingdom
Catherine
The price is ₹1,536
₹1,858 total
includes taxes & fees
19 Nov - 20 Nov
Lamora Kota Lama Surabaya
An indoor dining area with wooden tables and chairs, hanging plants, and pendant lighting.

9. Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad
3.5 star property
Surabaya
8.4 out of 10, Very good, (5 reviews)
"部屋がとても臭かった。"
Japan
Anonymous traveller
The price is ₹1,781
₹2,197 total
includes taxes & fees
16 Nov - 17 Nov
Deka Hotel Surabaya HR Muhammad
A modern lounge area with a high ceiling, wooden slats, and a central seating area with sofas and a coffee table.

10. Mooz Hotel Surabaya

Mooz Hotel Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (3 reviews)
"Perfect location, reasonable price, friendly & helpful staff"
United States
Laksmi
The price is ₹1,314
₹1,605 total
includes taxes & fees
15 Dec - 16 Dec
Mooz Hotel 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