Photo by Arief Diyan

Find hotels in Madura Island

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
20 Dec - 21 Dec
Tomorrow
21 Dec - 22 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 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 884.628 ₫
1.070.400 ₫ total
includes taxes & fees
25 Dec - 26 Dec
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
RedDoorz Plus Syariah near Alun Alun Sampang
Exterior
Premier Place Surabaya Airport

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 766.245 ₫
927.155 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
Premier Place Surabaya Airport
Outdoor dining
Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (161)
"Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover. "
United States
Curtis
Cordia Hotel Surabaya Airport
Outdoor pool
Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (4)
Aston Gresik Hotel & Conference Center
Outdoor pool
Movenpick Surabaya City

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.2 out of 10, Very good, (22)
"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
United States
Anonymous traveller
The price is 1.245.311 ₫
1.506.826 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Movenpick Surabaya City
Daily buffet breakfast for a fee
Luminor Hotel Jemursari by WH

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 793.564 ₫
960.212 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Luminor Hotel Jemursari by WH
Sun deck
Hotel Horison GKB Gresik

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
Dining
Aloft Surabaya Pakuwon City

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.101.883 ₫
1.333.278 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Aloft Surabaya Pakuwon City
Lobby sitting area
Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (72)
"Perfect airport hotel."
Canada
Louise
The price is 845.601 ₫
1.023.177 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Swiss-Belinn Airport Surabaya
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 3.478.803 ₫
4.209.351 ₫ total
includes taxes & fees
23 Dec - 24 Dec
The Westin Surabaya
Outdoor pool, open 6:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
Shangri-La Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (244)
"Amazing "
United States
Shawn
The price is 1.530.044 ₫
1.851.352 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Shangri-La Surabaya
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
Terrace/patio
Luminor Hotel Airport Sidoarjo by WH

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 923.657 ₫
1.117.626 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Luminor Hotel Airport Sidoarjo by WH
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
Check-in/check-out kiosk
NEO+ Waru Sidoarjo by Aston

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 531.944 ₫
643.651 ₫ total
includes taxes & fees
29 Dec - 30 Dec
NEO+ Waru Sidoarjo by Aston
Lobby lounge
Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (51)
"Hotel was beautiful, food was great and the staff were absolutely wonderful! "
Canada
Anonymous traveller
The price is 947.906 ₫
1.146.967 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Aria Centra Hotel Surabaya
In-room safe, free WiFi
Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is 1.004.184 ₫
2.631.769 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Grand Swiss-Belhotel Darmo
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 742.519 ₫
898.448 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Mercure Surabaya Manyar
Lobby
Hotel O Karman's Sari Homestay Syariah

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)
The price is 45.385 ₫
57.185 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel O Karman's Sari Homestay Syariah
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 Southeast Asia 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

Giling Stadium

Catch an event at Giling Stadium during your trip to Sumenep. Take in the museums while you're in the area.
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

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

10/10 Excellent
"Good locations "
FNU 1-night trip
Posted 3 months ago
Aloft Surabaya Pakuwon City