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

Hotels with Restaurants 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 Hotels with Restaurants

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Madura Island hotels with a restaurant

A modern building with multiple floors, large windows with curtains, outdoor seating with umbrellas, and air conditioning units.
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
S$51
includes taxes & fees
24 Nov - 25 Nov
Front One Hotel Pamekasan Madura
A hotel sign with a circular logo and the name 'CORDIA HOTEL'.
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.
An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.
A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.

2. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
S$34
includes taxes & fees
1 Nov - 2 Nov
Cordia Hotel Surabaya Airport
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
S$69
includes taxes & fees
26 Oct - 27 Oct
Aloft by Marriott Surabaya Pakuwon City
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.
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.

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
S$76
includes taxes & fees
22 Nov - 23 Nov
Oakwood Hotel & Residence Surabaya
A modern hotel with a prominent SwissExpress sign, surrounded by urban buildings and a tree-lined street.
A modern buffet area with a variety of food options and a sign for Swiss-Belexpress.
A reception desk with a marble top, a priority check-in sign, and a small dog figurine.
A conference room with long tables, water bottles, and glasses, equipped with a projector screen displaying the Swiss-Belexpress logo.

5. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
Surabaya
United States
Franklin
S$26
includes taxes & fees
29 Oct - 30 Oct
Swiss-Belexpress Jemursari
A modern hotel room with a large bed, a bedside table with a coffee maker, and a bathroom with a sink and mirror.
A room with a massage table, a TV mounted on the wall, a window with a view, and a reception desk.
A conference room with a long table, chairs, and a projector screen displaying "LAMORA KOTA LAMA SUREBAYA".
A modern kitchen with a marble countertop, wooden cabinets, and a decorative wall piece above the counter.

6. Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
Surabaya
United Kingdom
Catherine
S$24
includes taxes & fees
27 Oct - 28 Oct
Lamora Kota Lama Surabaya
A modern lobby with a marble reception desk, wooden paneling, and large windows offering views of the cityscape.
A swimming pool with a tiled edge, lounge chairs, and a wooden deck.
A modern restaurant with a long counter, multiple seating areas, and a visible bar area.
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.

7. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
Sidoarjo
Indonesia
Hamid
S$67
includes taxes & fees
8 Nov - 9 Nov
Aston Sidoarjo City Hotel & Convention Center
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A modern hotel building with a prominent sign at the top.
Room
A modern lobby with a sofa, a patterned rug, and a reception desk.

8. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
S$69
includes taxes & fees
27 Oct - 28 Oct
Movenpick Surabaya City
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A woman in a swimming pool with a modern building in the background.
A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.
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
United States
Gabby
S$47
includes taxes & fees
27 Oct - 28 Oct
Premier Place Surabaya Airport
A rooftop infinity pool with a city view, a dining area with chairs and a table, and a bar area with a counter and stools.
A buffet setup with various food items and serving ware, a decorative wall with a tree pattern, and a modern interior design.
A black SUV parked in a spacious, well-lit area with a modern ceiling design and lush greenery in the background.
An outdoor seating area with wicker furniture and red cushions, a marble bar, and string lights on the ceiling.

10. Swiss-Belinn Manyar

Swiss-Belinn Manyar
Surabaya
Australia
Andrew
S$40
includes taxes & fees
25 Oct - 26 Oct
Swiss-Belinn Manyar
View all properties

Top Madura Island Hotel Reviews

JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"Rooms are immaculate and clean. Staff are very friendly and professional. Breakfast Buffet is beyond imaginable. Has something for everyone."
Karen B 2-night trip
Posted 3 days ago
JW Marriott Surabaya
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"very helpful staff and lovely room. The location is also very good"
Anthony 1-night trip
Posted 5 days 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 3 weeks 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 1 month ago
Vasa Hotel Surabaya

Explore a world of travel with Expedia