Photo by Arief Diyan

Search Madura Island hotels

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 AU$61
includes taxes & fees
3 Jan - 4 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 AU$27
includes taxes & fees
3 Jan - 4 Jan
RedDoorz Plus Syariah near Alun Alun Sampang

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 AU$81
includes taxes & fees
11 Jan - 12 Jan
Movenpick Surabaya City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (162)
"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

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 AU$105
includes taxes & fees
25 Jan - 26 Jan
Shangri-La Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.2 out of 10, Wonderful, (5)
"Clean room, Staff are very friendly"
Canada
Anita
Aston Gresik Hotel & Conference Center

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

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (73)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is AU$54
includes taxes & fees
11 Jan - 12 Jan
Swiss-Belinn Airport Surabaya

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (318)
"This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again ."
Australia
peter
The price is AU$156
includes taxes & fees
18 Jan - 19 Jan
Hotel Majapahit Surabaya - MGallery

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 AU$48
includes taxes & fees
15 Jan - 16 Jan
Premier Place Surabaya Airport

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

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14)
"Friendly staff and close to amenities. Rooms are clean and comfy beddings"
United States
Hassan
The price is AU$51
includes taxes & fees
18 Jan - 19 Jan
Mercure Surabaya Manyar

Zest Jemursari by Swiss-Belhotel International

Zest Jemursari by Swiss-Belhotel International
3.5 star property
Surabaya
8.8 out of 10, Excellent, (19)
"The hotel very good "
United States
Franklin
The price is AU$30
includes taxes & fees
24 Jan - 25 Jan
Zest Jemursari by Swiss-Belhotel International

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

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 AU$75
includes taxes & fees
19 Jan - 20 Jan
Aloft Surabaya Pakuwon City

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 AU$62
includes taxes & fees
11 Jan - 12 Jan
Luminor Hotel Airport Sidoarjo by WH

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (133)
"Good experience at hotel"
Australia
Douglas
The price is AU$105
includes taxes & fees
18 Jan - 19 Jan
Doubletree By Hilton 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 AU$238
includes taxes & fees
4 Jan - 5 Jan
The Westin 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 AU$50
includes taxes & fees
9 Jan - 10 Jan
Luminor Hotel Jemursari by WH

Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad
3.5 star property
Surabaya
8.0 out of 10, Very good, (4)
"部屋がとても臭かった。"
Japan
Anonymous traveller
Deka Hotel Surabaya HR Muhammad
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

Recent Reviews in Madura Island

More cheap accommodation in Madura Island

Explore a world of travel with Expedia