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

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 AU$66
includes taxes & fees
17 Feb - 18 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 AU$25
includes taxes & fees
19 Mar - 20 Mar
RedDoorz Plus Syariah near Alun Alun Sampang

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 AU$45
includes taxes & fees
24 Feb - 25 Feb
Swiss-Belinn Manyar

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 AU$30
includes taxes & fees
4 Mar - 5 Mar
Agogo Downtown

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 AU$45
includes taxes & fees
17 Feb - 18 Feb
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
Aston Inn Jemursari Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (54 reviews)
"In the middle of nowhere "
United States
Laurence
The price is AU$46
includes taxes & fees
17 Feb - 18 Feb
HARRIS Hotel & Conventions Gubeng Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40 reviews)
"The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall."
Australia
Sandra
The price is AU$99
includes taxes & fees
18 Feb - 19 Feb
Oakwood Hotel & Residence Surabaya

Quest Hotel Darmo - Surabaya by ASTON

Quest Hotel Darmo - Surabaya by ASTON
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (83 reviews)
"We enjoyed our stay at this hotel. Location is near places we would like to visit. Staff were polite, friendly and very helpful."
Australia
Irene
Quest Hotel Darmo - Surabaya by ASTON

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (22 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is AU$58
includes taxes & fees
17 Feb - 18 Feb
HARRIS Hotel & Conventions Bundaran Satelit 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 AU$49
includes taxes & fees
1 Mar - 2 Mar
The Southern Hotel Surabaya

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (457 reviews)
"Great location, nice staff, beautiful rooms"
United States
Anonymous traveller
The price is AU$151
includes taxes & fees
21 Feb - 22 Feb
JW Marriott 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

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

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (136 reviews)
"Very nice hotel and pleasant to stay. The room is clean and feel luxurious. Staff are friendly and breakfast is delicious"
Australia
NI KADEK SINTA
The price is AU$98
includes taxes & fees
27 Feb - 28 Feb
Doubletree By Hilton Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (15 reviews)
"Friendly staff and close to amenities. Rooms are clean and comfy beddings"
United States
Hassan
The price is AU$47
includes taxes & fees
8 Mar - 9 Mar
Mercure Surabaya Manyar

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (88 reviews)
"Close to malls and restaurants, Ibis is located in the city center so I was able to explore and walk around. The facilities are great and offers breakfast as well. Very clean and definitely worth the stay. "
United States
Katie
The price is AU$37
includes taxes & fees
17 Feb - 18 Feb
ibis Surabaya City Center

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (352 reviews)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is AU$145
includes taxes & fees
8 Mar - 9 Mar
Sheraton Surabaya Hotel and Towers

Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (181 reviews)
"Excellent place to stay. Excellent value for money"
United States
Murat
The price is AU$58
includes taxes & fees
15 Mar - 16 Mar
Fairfield by Marriott Surabaya

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
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

Explore a world of travel with Expedia