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

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 building entrance with a glass facade, a large decorative sculpture, and potted plants.
A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
₹2,520
₹3,087 total
includes taxes & fees
19 Oct - 20 Oct
Front One Hotel Pamekasan Madura
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.
A modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.

2. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
₹4,479
₹5,479 total
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 buffet setup with a variety of food items, a high ceiling with hanging lights, and a view of the city through large windows.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.
A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.

3. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
₹4,270
₹5,167 total
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.
An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.
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.

4. Cordia Hotel Surabaya Airport

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

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
₹3,795
₹4,592 total
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 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.
An indoor swimming pool with lounge chairs and potted plants.

6. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
₹2,442
₹3,012 total
includes taxes & fees
14 Oct - 15 Oct
Swiss-Belinn Airport Surabaya
A modern rooftop pool area with a city view, a bar, and a covered seating area.
A modern hotel lobby with a buffet area, large windows, and a view of the city.
A modern indoor pool area with two pool tables, a bar area, and a seating area with a view of the outdoors.
A spacious lobby with multiple seating areas, a reception desk, and a modern ceiling design.

7. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
Canada
Anita
₹5,151
₹6,340 total
includes taxes & fees
12 Oct - 13 Oct
Aston Gresik Hotel & Conference Center
A modern lounge area with seating, a large tree planter, and a sign reading "LOUNGE".
A covered walkway with benches, leading to a building with large windows and a pool.
A modern living space with a staircase, a flat-screen TV, a glass door, a wooden table, and a sofa.
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
₹1,082
₹1,396 total
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 modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.
A woman in a swimming pool with a modern building in the background.
A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.

9. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Mardhika
₹3,397
₹4,110 total
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.
A multi-story hotel with a modern design, featuring balconies and a prominent entrance.
An outdoor dining area with white chairs and tables, stone pillars, and decorative plants.

10. MaxOneHotels at Dharmahusada - Surabaya

MaxOneHotels at Dharmahusada - Surabaya
Gubeng
Indonesia
Anonymous traveller
₹2,287
₹2,792 total
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