Photo by Arief Diyan

Find hotels in Madura Island from ฿250

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Lounge
Front One Hotel Pamekasan Madura

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,041
฿1,260 total
includes taxes & fees
3 Jan - 4 Jan 2026
Front One Hotel Pamekasan Madura
Interior
RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is ฿521
฿573 total
includes taxes & fees
1 Jan - 2 Jan 2026
RedDoorz Plus Syariah near Alun Alun Sampang
Indoor pool
Leedon Hotel & Suites Surabaya

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 ฿866
฿1,048 total
includes taxes & fees
4 Jan - 5 Jan 2026
Leedon Hotel & Suites Surabaya
Daily local cuisine breakfast (IDR 50000 per person)
Agogo Downtown

Agogo Downtown

Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14)
"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 ฿585
฿708 total
includes taxes & fees
30 Dec - 31 Dec
Agogo Downtown
Outdoor pool, pool loungers
Swiss-Belinn Manyar

Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very good, (108)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is ฿965
฿1,167 total
includes taxes & fees
4 Jan - 5 Jan 2026
Swiss-Belinn Manyar
Coffee/tea maker, electric kettle, paper towels
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40)
"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 ฿1,654
฿2,001 total
includes taxes & fees
18 Jan - 19 Jan 2026
Oakwood Hotel & Residence Surabaya
Interior
HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (54)
"In the middle of nowhere "
United States
Laurence
The price is ฿1,225
฿1,482 total
includes taxes & fees
4 Jan - 5 Jan 2026
HARRIS Hotel & Conventions Gubeng Surabaya
Outdoor pool
Aston Inn Jemursari 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,292
฿1,564 total
includes taxes & fees
3 Jan - 4 Jan 2026
Aston Inn Jemursari Surabaya
Minibar, in-room safe, desk, laptop workspace
Quest Hotel Darmo - Surabaya by ASTON

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)
"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
The price is ฿956
฿1,157 total
includes taxes & fees
30 Dec - 31 Dec
Quest Hotel Darmo - Surabaya by ASTON
Front of property – evening/night
PrimeBiz Hotel Surabaya

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
Indoor wedding
HARRIS Hotel & Conventions Bundaran Satelit 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,047
฿1,267 total
includes taxes & fees
30 Dec - 31 Dec
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
Garden view
JW Marriott Surabaya

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (455)
"Lovely stay and they have a kids club and a spa"
Australia
Manou
The price is ฿3,243
฿3,924 total
includes taxes & fees
25 Jan - 26 Jan 2026
JW Marriott Surabaya
Exterior
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (131)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is ฿1,811
฿2,192 total
includes taxes & fees
18 Jan - 19 Jan 2026
Doubletree By Hilton Surabaya
Outdoor pool
favehotel Rungkut Surabaya

favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51)
"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
The price is ฿1,487
฿1,799 total
includes taxes & fees
31 Dec - 1 Jan 2026
favehotel Rungkut Surabaya
Reception
Whiz Luxe Hotel Spazio Surabaya

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
Exterior
Mercure Surabaya Manyar

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
The price is ฿876
฿1,060 total
includes taxes & fees
18 Jan - 19 Jan 2026
Mercure Surabaya Manyar
Lobby sitting area
ibis Surabaya City Center

ibis Surabaya City Center

ibis Surabaya City Center
3.5 star property
Surabaya Center
8.2 out of 10, Very good, (87)
"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 ฿651
฿788 total
includes taxes & fees
4 Jan - 5 Jan 2026
ibis Surabaya City Center
Lobby
The Westin Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is ฿4,095
฿4,955 total
includes taxes & fees
1 Jan - 2 Jan 2026
The Westin Surabaya
Gazebo
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (352)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is ฿3,020
฿3,655 total
includes taxes & fees
5 Jan - 6 Jan 2026
Sheraton Surabaya Hotel and Towers
Rooftop bar, al fresco dining, open daily
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (199)
"Conveniently located above a huge mall woth lots of food options and shopping"
Singapore
Goh
The price is ฿2,261
฿2,735 total
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
See properties

Arek Lancor Monument

You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.
See properties

Learn more about Madura Island

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

See all hotels in Madura Island
Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

10/10 Excellent
"Staffs are friendly... great location, near to eateries and malls... comfy and clean bedroom... "
Yee Fatt 1-night trip
Posted 1 month ago
Doubletree By Hilton Surabaya

More cheap stays in Madura Island

BLOOMINGTON

BLOOMINGTON

Jl. Semarang Surabaya Jawa timur
The price is ฿207 per night from 30 Dec to 31 Dec
฿207
฿250 total
30 Dec - 31 Dec
includes taxes & fees