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

Search Hotels with Breakfast in Madura Island

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with Breakfast

Tonight
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Madura Island hotels with breakfast included

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.
A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.
A modern building entrance with a glass facade, a large decorative sculpture, and potted plants.
A modern hotel with a pool area, outdoor seating, and air conditioning units.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
£19
includes taxes & fees
11 Oct - 12 Oct
Front One Hotel Pamekasan Madura
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.
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 bar area with a marble countertop, a flat-screen TV, and a variety of bottles.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
£38
includes taxes & fees
1 Nov - 2 Nov
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 reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.
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.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
£22
includes taxes & fees
9 Oct - 10 Oct
Cordia Hotel Surabaya Airport
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 modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
£43
includes taxes & fees
21 Oct - 22 Oct
Oakwood Hotel & Residence Surabaya
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
Room
A modern hotel building with a prominent sign at the top.
A modern lobby with a sofa, a patterned rug, and a reception desk.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
£36
includes taxes & fees
24 Oct - 25 Oct
Movenpick Surabaya City
A modern restaurant with a long counter, multiple seating areas, and a visible bar area.
A swimming pool with a tiled edge, lounge chairs, and a wooden deck.
A spacious, modern hotel lobby with a polished marble floor, wooden paneling, and a bright, well-lit atmosphere.
A modern hotel room with a large bed, a sofa, a coffee table, and a TV. The room has large windows with a city view.

6. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
Sidoarjo
Indonesia
Hamid
£40
includes taxes & fees
5 Nov - 6 Nov
Aston Sidoarjo City Hotel & Convention Center
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
An indoor swimming pool with lounge chairs and potted plants.
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.

7. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
£24
includes taxes & fees
12 Oct - 13 Oct
Swiss-Belinn Airport Surabaya
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A spacious indoor dining area with high ceilings, large windows, and modern furniture.
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.

8. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Mardhika
£35
includes taxes & fees
12 Oct - 13 Oct
Premier Place Surabaya Airport
A hotel with a large clock, arched windows, and a sign reading "V3 Hotel".
A spacious lobby with a central staircase, a reception desk, and a large spherical light fixture.
A hotel room with a bed, a desk with a television, and large windows.
A restaurant with glass tables and chairs, surrounded by large windows with bamboo plants.

9. Hotel Oval Surabaya

Hotel Oval Surabaya
Surabaya Center
United States
John
£10
includes taxes & fees
7 Oct - 8 Oct
Hotel Oval Surabaya
A hotel room with two beds, a cityscape mural, a large window with a city view, a desk with a chair, and a flat-screen TV.
A high-rise hotel with multiple floors, a prominent red and white facade, and a parking area in the foreground.
An indoor swimming pool with clear water, surrounded by a modern architectural design with geometric patterns and ambient lighting.
A spacious dining area with wooden ceiling panels, green walls, and modern furniture.

10. favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
Surabaya
United Kingdom
Salvatore
£17
includes taxes & fees
20 Oct - 21 Oct
favehotel Rungkut Surabaya
View all properties

Choose what matters most at hotels with breakfast available in Madura Island

Pool
4 stars
5 stars
Wifi included
Family-friendly

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"Very intuitive staff. Room space is great"
Swee Tiang 2-night trip
Posted 1 day ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

10/10 Excellent
"IQBAL was particularly. I am 81 and walk with a cane. Hee was very helpffuuland mzde sure I was well looked over. Facilities were good value for money. Well worth it! Highly recommended."
Harold 3-night trip
Posted 1 day ago
Fairfield by Marriott Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

10/10 Excellent
"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."
Habibur 1-night trip
Posted 7 days ago
Vasa Hotel Surabaya
JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Tony 4-night trip
Posted 12 days ago
JW Marriott Surabaya

Explore a world of travel with Expedia