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

Hotels with Restaurants in Madura Island, East Java

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Hotels with Restaurants

Next weekend
In two weeks

Our top choices for Madura Island hotels with a restaurant

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 P2,023
P2,448 total
includes taxes & fees
Jun 29 - Jun 30
Front One Hotel Pamekasan Madura

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (106 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
Premier Place Surabaya Airport

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (166 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 P1,356
P1,641 total
includes taxes & fees
Jul 2 - Jul 3
Cordia Hotel Surabaya Airport

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
"Nice hotel near the airport."
Norway
Per
The price is P1,963
P2,375 total
includes taxes & fees
Jul 5 - Jul 6
Swiss-Belinn Airport Surabaya

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very Good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is P2,291
P2,773 total
includes taxes & fees
Jul 14 - Jul 15
Movenpick Surabaya City

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (8 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is P2,565
P3,104 total
includes taxes & fees
Jul 10 - Jul 11
Aloft by Marriott Surabaya Pakuwon City

Vasa Suite Surabaya

Vasa Suite Surabaya
5.0 star property
Surabaya Center
The price is P5,228
P6,326 total
includes taxes & fees
Jul 6 - Jul 7
Vasa Suite Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (36 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is P1,789
P2,165 total
includes taxes & fees
Jul 3 - Jul 4
Midtown Residence Surabaya

Graha Widya Bhakti at STIESIA Surabaya

Graha Widya Bhakti at STIESIA Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"The location is nice and the breakfast also very good"
United Kingdom
Chandra
The price is P866
P1,047 total
includes taxes & fees
Jun 29 - Jun 30
Graha Widya Bhakti at STIESIA Surabaya

Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
3.0 star property
Waru
10.0 out of 10, Exceptional, (2 reviews)
"Excellent "
United States
Laksmi
The price is P710
P894 total
includes taxes & fees
Jul 13 - Jul 14
Collection O 30 Amega Crown Sub
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.

Top Madura Island Hotel Reviews