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,111
P2,555 total
includes taxes & fees
Mar 31 - Apr 1
Front One Hotel Pamekasan Madura

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is P2,675
P3,236 total
includes taxes & fees
Mar 30 - Mar 31
Aloft Surabaya Pakuwon City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (164 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
The price is P1,351
P1,634 total
includes taxes & fees
Apr 1 - Apr 2
Cordia Hotel Surabaya Airport

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,343
P2,835 total
includes taxes & fees
Apr 11 - Apr 12
Movenpick Surabaya City

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
8.0 out of 10, Very Good, (4 reviews)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
The price is P2,840
P3,436 total
includes taxes & fees
Mar 31 - Apr 1
Hotel Horison GKB Gresik

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very Good, (21 reviews)
"Clean room Good service staff "
Singapore
Allen
The price is P2,864
P3,466 total
includes taxes & fees
Mar 30 - Mar 31
Whiz Luxe Hotel Spazio Surabaya

Hersya Boutique Hotel Surabaya, Azana Hotels Collection

Hersya Boutique Hotel Surabaya, Azana Hotels Collection
3.0 star property
Ketintang
The price is P1,326
P1,605 total
includes taxes & fees
Apr 1 - Apr 2
Hersya Boutique Hotel Surabaya, Azana Hotels Collection

Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad
3.5 star property
Surabaya
8.0 out of 10, Very Good, (4 reviews)
"部屋がとても臭かった。"
Japan
Anonymous traveler
The price is P1,278
P1,547 total
includes taxes & fees
Mar 30 - Mar 31
Deka Hotel Surabaya HR Muhammad

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very Good, (6 reviews)
"Expedia didn't help at all in the cancellation process / instead to acting in the moment decided to act 3 days after !!!!! worst service ever !!!!!"
Canada
Esther
The price is P1,604
P1,941 total
includes taxes & fees
Mar 30 - Mar 31
NEO+ Waru Sidoarjo by Aston

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (96 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is P1,989
P2,407 total
includes taxes & fees
Apr 9 - Apr 10
Premier Place Surabaya Airport
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