Find hotels in Madura Island from AED 31

  • 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 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AED 123
AED 149 total
includes taxes & fees
8 Feb - 9 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 AED 59
AED 66 total
includes taxes & fees
7 Mar - 8 Mar
RedDoorz Plus Syariah near Alun Alun Sampang

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (163 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
Cordia Hotel Surabaya Airport

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (53 reviews)
"lots of variety food offered"
Hong Kong SAR China
Kun Lam Ivan
The price is AED 480
AED 580 total
includes taxes & fees
8 Feb - 9 Feb
The Westin Surabaya

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (4 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AED 164
AED 198 total
includes taxes & fees
15 Feb - 16 Feb
Aloft Surabaya Pakuwon City

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

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (74 reviews)
"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 AED 118
AED 145 total
includes taxes & fees
7 Mar - 8 Mar
Swiss-Belinn Airport Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is AED 114
AED 139 total
includes taxes & fees
7 Mar - 8 Mar
Premier Place Surabaya Airport

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very Good, (19 reviews)
"Best hotel,recommended!"
United States
sri
Whiz Luxe Hotel Spazio Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (246 reviews)
"Amazing "
United States
Shawn
The price is AED 203
AED 246 total
includes taxes & fees
27 Feb - 28 Feb
Shangri-La Surabaya

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (320 reviews)
"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 AED 267
AED 323 total
includes taxes & fees
25 Feb - 26 Feb
Hotel Majapahit Surabaya - MGallery

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (295 reviews)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is AED 262
AED 317 total
includes taxes & fees
7 Mar - 8 Mar
Four Points by Sheraton Surabaya, Tunjungan Plaza

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 AED 103
AED 125 total
includes taxes & fees
19 Feb - 20 Feb
Mercure Surabaya Manyar

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very Good, (6 reviews)
"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 AED 115
AED 140 total
includes taxes & fees
17 Feb - 18 Feb
NEO+ Waru Sidoarjo by Aston

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (135 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 AED 213
AED 258 total
includes taxes & fees
13 Feb - 14 Feb
Doubletree By Hilton Surabaya

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 reviews)
Hotel O Karman's Sari Homestay Syariah

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
5.0 star property
Gunung Sari
8.8 out of 10, Excellent, (255 reviews)
"food options were limited for western traveller. "
Canada
eric
The price is AED 212
AED 258 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is AED 105
AED 129 total
includes taxes & fees
13 Feb - 14 Feb
Luminor Hotel Airport Sidoarjo by WH

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 AED 320
AED 388 total
includes taxes & fees
22 Feb - 23 Feb
Sheraton Surabaya Hotel and Towers

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 traveler
PrimeBiz Hotel 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.
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

More cheap stays in Madura Island

Hotels in Madura Island with star-rating