Search Madura Island hotels

  • 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

Next weekend
In two weeks

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 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NZ$79
includes taxes & fees
26 Feb - 27 Feb
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 NZ$29
includes taxes & fees
23 Mar - 24 Mar
RedDoorz Plus Syariah near Alun Alun Sampang

Flagship 3688 Pot Art

Flagship 3688 Pot Art
2.5 star property
Gubeng
4.0 out of 10, (1 review)
"Kumuh"
Indonesia
Serdar
The price is NZ$12
includes taxes & fees
21 Feb - 22 Feb
Flagship 3688 Pot Art

Hotel Horison GKB Gresik

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

Agogo Downtown

Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14 reviews)
"Pleasant and relaxing stay, helpful and friendly staff, breakfast was ok, room and bathroom not as spacious but good enough and toiletries provided. Beside the mall and nearby restaurants"
Philippines
Divina
The price is NZ$36
includes taxes & fees
2 Mar - 3 Mar
Agogo Downtown

MaxOneHotels at Dharmahusada - Surabaya

MaxOneHotels at Dharmahusada - Surabaya
3.5 star property
Gubeng
8.2 out of 10, Very good, (23 reviews)
"loud music until midnight, front desk called wrongly for unpaid drinks for different customer, noisy neighbor"
Indonesia
Anonymous traveller
The price is NZ$35
includes taxes & fees
5 Mar - 6 Mar
MaxOneHotels at Dharmahusada - Surabaya

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 NZ$54
includes taxes & fees
3 Mar - 4 Mar
Swiss-Belinn Manyar

favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51 reviews)
"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...
United Kingdom
Salvatore
favehotel Rungkut Surabaya

PrimeBiz Hotel Surabaya

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

The Southern Hotel Surabaya

The Southern Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (80 reviews)
"The buffet breakfast is a little bit pricey."
Canada
Alexander
The price is NZ$59
includes taxes & fees
3 Mar - 4 Mar
The Southern Hotel Surabaya

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (8 reviews)
"Excellent "
Canada
Jane
The price is NZ$54
includes taxes & fees
13 Mar - 14 Mar
Leedon Hotel & Suites Surabaya

Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (17 reviews)
"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is NZ$112
includes taxes & fees
24 Feb - 25 Feb
Aston Inn Jemursari Surabaya

Hotel O Homestay Kedamean

Hotel O Homestay Kedamean
2.5 star property
Gresik
6.0 out of 10, (1 review)
Hotel O Homestay Kedamean

Grace Setia Hotel

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

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 NZ$33
includes taxes & fees
21 Feb - 22 Feb
Graha Widya Bhakti at STIESIA Surabaya

Hotel Berlian International

Hotel Berlian International
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"Location near port of Tanjung Perak. Nice staff and room's always clean."
Indonesia
Anonymous traveller
Hotel Berlian International

ibis Surabaya Tidar

ibis Surabaya Tidar
2.5 star property
Surabaya Center
8.8 out of 10, Excellent, (6 reviews)
"Breakfast was weak, not much options. The bath towels was worned and old."
Canada
damon
The price is NZ$35
includes taxes & fees
27 Feb - 28 Feb
ibis Surabaya Tidar

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
2.0 star property
Gresik
The price is NZ$6
includes taxes & fees
22 Feb - 23 Feb
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Midtown Hotel

Midtown Hotel
3.5 star property
Surabaya Center
8.0 out of 10, Very good, (138 reviews)
"Really enjoyed. Highly recommend "
United Kingdom
Elliott
Midtown Hotel

Batiqa Hotel Darmo - Surabaya

Batiqa Hotel Darmo - Surabaya
3.5 star property
Surabaya Center
7.4 out of 10, Good, (6 reviews)
"Room is clean and location is close to train dtation"
United States
Riana
The price is NZ$35
includes taxes & fees
23 Feb - 24 Feb
Batiqa Hotel Darmo - 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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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 Royal Carriage-House Museum as you discover Madura Island.

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

Top Madura Island Hotel Reviews

More cheap accommodation in Madura Island