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
9 Sept - 10 Sept
Tomorrow
10 Sept - 11 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Madura Island hotels with a restaurant

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.
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.
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$42
includes taxes & fees
1 Oct - 2 Oct
Front One Hotel Pamekasan Madura
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 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.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
S$66
includes taxes & fees
2 Oct - 3 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 reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.
A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.
A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
S$33
includes taxes & fees
15 Sept - 16 Sept
Cordia Hotel Surabaya Airport
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.
A modern lobby with a sofa, a patterned rug, and a reception desk.

4. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
S$61
includes taxes & fees
26 Sept - 27 Sept
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.
An indoor swimming pool with lounge chairs and potted plants.
A buffet setup with various food items and decorative elements.

5. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
S$39
includes taxes & fees
14 Sept - 15 Sept
Swiss-Belinn Airport Surabaya
A rooftop infinity pool with lounge chairs, a modern building with a perforated facade, and a view of the city skyline.
A modern lobby with seating areas, large windows, and indoor plants.
A modern lobby with seating areas, large windows, and a decorative wall.
A modern restaurant with a long counter, black and white decor, and a view of the outdoors.

6. Midtown Residence Surabaya

Midtown Residence Surabaya
Surabaya Center
Canada
Annie
S$41
includes taxes & fees
14 Sept - 15 Sept
Midtown Residence Surabaya
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.

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Uwe
S$53
includes taxes & fees
20 Sept - 21 Sept
Premier Place Surabaya Airport
A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.
A modern lobby with a large glass wall, a central seating area with a sofa and chairs, and a decorative ceiling feature.
A modern dining area with high ceilings, large windows, and a city view.
A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.

8. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
S$192
includes taxes & fees
12 Sept - 13 Sept
The Westin Surabaya
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 interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.
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.

9. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
S$74
includes taxes & fees
14 Sept - 15 Sept
Oakwood Hotel & Residence Surabaya
A modern hotel with a distinctive curved glass structure, multiple floors, and a rooftop area with outdoor seating.
A bakery display with various pastries and a coffee station in a hotel lobby.
A modern hotel with a curved glass facade, outdoor seating area with round tables and chairs, and a colorful mural on the right side.
A modern hotel room with a large window, a flat-screen TV, a sofa, a coffee table, and a bed.

10. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
Canada
Liliana
S$107
includes taxes & fees
12 Sept - 13 Sept
Four Points by Sheraton Surabaya, Pakuwon Indah
View all properties

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Olivia 1-night trip
Posted 20 hours ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"Professional atmosphere and great breakfast"
Lili 1-night trip
Posted 10 days ago
JW Marriott Surabaya
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

8/10 Good
"Had an enjoyable stay"
Felicia 2-night trip
Posted 7 months ago
Fairfield by Marriott Surabaya

Explore a world of travel with Expedia