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

Search Hotels with Restaurant 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 Restaurant

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Madura Island hotels with a restaurant

Lobby sitting area

1. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (83 reviews)
"Nice hotel near the airport."
Norway
Per
The price is Rp508.264
Rp614.999 total
includes taxes & fees
17 Aug - 18 Aug
Swiss-Belinn Airport Surabaya
Reception

2. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (168 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is Rp396.818
Rp480.150 total
includes taxes & fees
11 Aug - 12 Aug
Cordia Hotel Surabaya Airport
Rooftop bar, al fresco dining, open daily

3. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (234 reviews)
"Great location! "
Canada
Liliana
The price is Rp1.250.000
Rp1.512.500 total
includes taxes & fees
28 Aug - 29 Aug
Four Points by Sheraton Surabaya, Pakuwon Indah
Lounge

4. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is Rp455.617
Rp556.165 total
includes taxes & fees
4 Sept - 5 Sept
Front One Hotel Pamekasan Madura
Indoor pool, open 6 AM to 9 PM, pool loungers

5. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"This place is really nice and good for long term stays. It’s one of my favorite places to stay to be honest, even has a washer dryer in the room we stayed in."
United States
Dave
The price is Rp1.004.132
Rp1.214.999 total
includes taxes & fees
30 Aug - 31 Aug
Oakwood Hotel & Residence Surabaya
Outdoor pool, pool umbrellas

6. JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (470 reviews)
"The best hotel in Surabaya,next i will come again"
United States
Herda
The price is Rp1.350.000
Rp1.633.500 total
includes taxes & fees
9 Aug - 10 Aug
JW Marriott Surabaya
Outdoor pool, pool loungers

7. Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very good, (109 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is Rp516.288
Rp629.896 total
includes taxes & fees
9 Aug - 10 Aug
Swiss-Belinn Manyar
Outdoor pool

8. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (25 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is Rp710.909
Rp860.200 total
includes taxes & fees
24 Aug - 25 Aug
Movenpick Surabaya City
Flat-screen TV

9. News Hotel Surabaya by Graha Pena Jawa Pos

News Hotel Surabaya by Graha Pena Jawa Pos
3.0 star property
Sidoarjo
7.6 out of 10, Good, (4 reviews)
"Only stayed for a day, I was not able to connect to the wifi however for the price it works. "
United States
Katie
The price is Rp295.042
Rp357.000 total
includes taxes & fees
7 Aug - 8 Aug
News Hotel Surabaya by Graha Pena Jawa Pos
Indoor wedding

10. HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (28 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is Rp580.991
Rp702.999 total
includes taxes & fees
7 Aug - 8 Aug
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Madura Island Hotel Reviews

Midtown Hotel

Midtown Hotel

8/10 Good
"The first room I got is in the smoking floor. It sad to think that I need to ask for non smoking areas when booking the room instead of making it a standard. The room lighting is dimmer than expected. The front desks very friendly, however as I have late check in they could not rectify it immediately, and I need to wait for the next day to get in to different room. The next room is very pleasant with city view however the cleanliness need to be more thorough as I can see dust in some part of the room. The last 2 days they moved me to different level as the level I stay has carpet renovations, a bit inconvenient but it’s ok. However the shower in this room a bit not up to standard, so I requested for it to get fixed which they fixed it immediately. I think the management need to check and ensure that everything inside the room is up to standard before giving the room to the next guest. Overall stay is pleasant and enjoyable, the staffs very accomodating, It takes 7 minutes to go to TP and Hoky. A lot of food vendors around, indo mart and Alfamart also nearby. The parking lots, dropping and picking up areas need to get more attentions, as the areas very small, the staffs need to be more attentive with the incoming cars, especially in busy times."
Elisabeth 17-night trip
Posted 8 days ago
Midtown Hotel