Photo by Arief Diyan

Cheap Hotels & Resorts in Madura Island from AU$18

  • 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 prices for these dates

Tonight
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Our top choices for Madura Island cheap hotels

A hotel entrance with a modern facade, large glass windows, and a prominent sign reading "FRONTONE HOTEL".

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 AU$61
includes taxes & fees
16 Nov - 17 Nov
Front One Hotel Pamekasan Madura
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.

2. 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 AU$36
includes taxes & fees
22 Nov - 23 Nov
Cordia Hotel Surabaya Airport
A buffet setup with various dishes and utensils, a modern chandelier, and a reflective floor.

3. 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 AU$49
includes taxes & fees
21 Nov - 22 Nov
Swiss-Belinn Airport Surabaya
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 AU$53
includes taxes & fees
16 Dec - 17 Dec
Premier Place Surabaya Airport
A modern reception desk with a geometric design, surrounded by walls adorned with butterfly decorations and a logo.

5. 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 AU$18
includes taxes & fees
16 Nov - 17 Nov
Collection O 30 Amega Crown Sub
A modern hotel lobby with a buffet area featuring various food stations and a seating area with a decorative plant arrangement.

6. 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 AU$30
includes taxes & fees
16 Nov - 17 Nov
Swiss-Belexpress Jemursari
A desktop computer with a monitor displaying text, a keyboard, and a mouse on a desk.

7. 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 AU$29
includes taxes & fees
19 Nov - 20 Nov
Lamora Kota Lama Surabaya
A tall building with a modern architectural design, featuring a series of rectangular windows and a prominent entrance at the base.

8. Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
9.0 out of 10, Wonderful, (18 reviews)
"A lot restaurants nearby"
United States
lay
The price is AU$50
includes taxes & fees
1 Dec - 2 Dec
Mercure Surabaya Manyar
A high-rise hotel with multiple floors, a prominent red and white facade, and a parking area in the foreground.

9. favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51 reviews)
"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...
United Kingdom
Salvatore
The price is AU$46
includes taxes & fees
14 Dec - 15 Dec
favehotel Rungkut Surabaya
Bar (on property)

10. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
4.0 star property
Surabaya Center
8.0 out of 10, Very good, (93 reviews)
"Nice hotel in a good location in Surabaya CBD. Staff were also very firendly and helpful. Like a lot of hotels post pandemic though the hotel is starting to show its age a little bit so will need renovating at some stage before too long."
United Kingdom
Simon
The price is AU$54
includes taxes & fees
22 Nov - 23 Nov
Mercure Surabaya Grand Miram
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

A buffet setup with various dishes and utensils, a modern chandelier, and a reflective floor.
Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo

10/10 Excellent

Great location, loved the hotel, super complete restaurant. Breakfast was delicious, beautiful pool, modern rooms, definitely recommend
Australia
Guadalupe
Reviewed August 20, 2026
Swiss-Belinn Airport Surabaya

Find out more about Madura Island

Discover cheap things to do in Madura Island

Madura Island offers a range of affordable activities that budget-conscious travellers can delight in. Start your day by exploring the island’s vibrant traditional markets, where you can immerse yourself in local culture and savor fresh, inexpensive street food like soto Madura and bebek sinjay. For history enthusiasts, visiting unique cultural sites allows you to appreciate the rich heritage and craftsmanship of the island without spending much. Nature lovers can enjoy a stroll along the coastal areas, taking in breathtaking views while engaging with friendly locals. Don’t miss out on the chance to experience traditional boat rides on serene waters, a budget-friendly way to explore the surroundings. To maximize your trip, consider staying in the charming area of Bangkalan, where you can find numerous affordable hotels that provide warm hospitality and easy access to these attractions. Enjoy the blend of comfort and local charm while you create memorable experiences on this beautiful island.