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

Cheap Hotels & Resorts in Madura Island from AU$20

  • 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

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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.
A bright, white interior with a staircase leading to a balcony.
A modern hotel with a pool area, outdoor seating, and air conditioning units.
A modern building entrance with a glass facade, a large decorative sculpture, and potted plants.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
AU$45
includes taxes & fees
22 Oct - 23 Oct
Front One Hotel Pamekasan Madura
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

2. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
AU$83
includes taxes & fees
18 Oct - 19 Oct
Oakwood Hotel & Residence Surabaya
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.
A spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.

3. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
AU$76
includes taxes & fees
6 Oct - 7 Oct
Aloft by Marriott Surabaya Pakuwon City
A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.
A reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.
A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.

4. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
AU$37
includes taxes & fees
12 Oct - 13 Oct
Cordia Hotel Surabaya Airport
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A person serving food at a buffet with various dishes and bottles.
A modern lobby with a sofa, a patterned rug, and a reception desk.
A modern hotel building with a prominent sign at the top.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
AU$68
includes taxes & fees
17 Oct - 18 Oct
Movenpick Surabaya City
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.
A buffet setup with various food items and decorative elements.

6. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
AU$43
includes taxes & fees
22 Oct - 23 Oct
Swiss-Belinn Airport Surabaya
A modern rooftop pool area with a city view, a bar, and a covered seating area.
A modern living room with sofas, coffee tables, and decorative lamps.
A modern indoor pool area with two pool tables, a bar area, and a seating area with a view of the outdoors.
A modern hotel lobby with a buffet area, large windows, and a view of the city.

7. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
AU$68
includes taxes & fees
7 Oct - 8 Oct
Aston Gresik Hotel & Conference Center
A modern lounge area with seating, a large tree planter, and a sign reading "LOUNGE".
A rooftop pool with a wooden deck, tiled blue edge, and a pergola.
A covered walkway with benches, leading to a building with large windows and a pool.
A modern living room with a wooden desk, a sofa, and a staircase.

8. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
Waru
United States
Laksmi
AU$20
includes taxes & fees
4 Oct - 5 Oct
Collection O 30 Amega Crown Sub
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.
A woman in a swimming pool with a modern building in the background.
A spacious indoor dining area with high ceilings, large windows, and modern furniture.

9. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Mardhika
AU$61
includes taxes & fees
11 Oct - 12 Oct
Premier Place Surabaya Airport
A modern restaurant with a bar area, multiple seating options, and large windows.
A reception desk with a colorful mural in the background, a geometric patterned floor, and a modern ceiling design.
An outdoor dining area with white chairs and tables, stone pillars, and decorative plants.
A multi-story hotel with a modern design, featuring balconies and a prominent entrance.

10. MaxOneHotels at Dharmahusada - Surabaya

MaxOneHotels at Dharmahusada - Surabaya
Gubeng
Indonesia
Anonymous traveller
AU$42
includes taxes & fees
14 Oct - 15 Oct
MaxOneHotels at Dharmahusada - Surabaya
View all properties

Top Madura Island Hotel Reviews

Explore a world of travel with Expedia