Photo by Arief Diyan

Find hotels in Madura Island from ฿155

Start date: Check-in selected.
To Date
End date: Check-out
  • 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 prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is ฿1,059
฿1,281 total
includes taxes & fees
12 Jan - 13 Jan
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is ฿530
฿583 total
includes taxes & fees
6 Jan - 7 Jan
RedDoorz Plus Syariah near Alun Alun Sampang

The WIN hotel

The WIN hotel
3.5 star property
Surabaya Center
8.0 out of 10, Very good, (29)
"An excellent place, everything was shaping up fine - except the receptionist asked to keep my passport overnight, and when I left early to catch a train, there was a different receptionist, no note had been left on my packaged breakfast, remembered too late for a return trip to the hotel, missed my train - it cost me well over a million to get to Bandung that day ...shame really. THERE SHOULD BE NO REQUEST TO LEAVE YOUR PASSPORT IN ANY MODERN HOTEL !!"
New Zealand
Christopher
The price is ฿466
฿564 total
includes taxes & fees
6 Jan - 7 Jan
The WIN hotel

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2)
Hotel O Karman's Sari Homestay Syariah

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
United Kingdom
Ji
The price is ฿917
฿1,110 total
includes taxes & fees
9 Jan - 10 Jan
Premier Place Surabaya Airport

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is ฿958
฿1,159 total
includes taxes & fees
11 Jan - 12 Jan
Luminor Hotel Airport Sidoarjo by WH

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveller
PrimeBiz Hotel Surabaya

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very good, (41)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is ฿965
฿1,168 total
includes taxes & fees
7 Jan - 8 Jan
Luminor Hotel Jemursari by WH

Hotel O Homestay Pak To Syariah

Hotel O Homestay Pak To Syariah
2.0 star property
Surabaya
The price is ฿62
฿75 total
includes taxes & fees
19 Jan - 20 Jan
Hotel O Homestay Pak To Syariah

Grace Setia Hotel

Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very good, (2)
"Berada di lokasi yg strategis, tdk jauh dari tempat2 makan, recommended"
Indonesia
Anonymous traveller
Grace Setia Hotel

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is ฿1,319
฿1,596 total
includes taxes & fees
12 Jan - 13 Jan
Aloft Surabaya Pakuwon City

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7)
"Great location"
United States
Endah
The price is ฿880
฿1,065 total
includes taxes & fees
8 Jan - 9 Jan
Leedon Hotel & Suites Surabaya

OYO LIFE 91594 Bungah Residence Syariah

OYO LIFE 91594 Bungah Residence Syariah
2.0 star property
Gresik
The price is ฿249
฿313 total
includes taxes & fees
6 Jan - 7 Jan
OYO LIFE 91594 Bungah Residence Syariah

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very good, (6)
"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 ฿637
฿770 total
includes taxes & fees
6 Jan - 7 Jan
NEO+ Waru Sidoarjo by Aston

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.2 out of 10, Very good, (18)
"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (245)
"Amazing "
United States
Shawn
The price is ฿1,831
฿2,216 total
includes taxes & fees
25 Jan - 26 Jan
Shangri-La Surabaya

Kokoon Hotel Surabaya

Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14)
"The staff was really nice, the bed was comfortable, and the room was very clean. "
United States
Andrew
The price is ฿771
฿933 total
includes taxes & fees
6 Jan - 7 Jan
Kokoon Hotel Surabaya

Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (17)
"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is ฿1,182
฿1,431 total
includes taxes & fees
9 Jan - 10 Jan
Aston Inn Jemursari Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21)
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is ฿1,095
฿1,324 total
includes taxes & fees
6 Jan - 7 Jan
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

More cheap stays in Madura Island