Find hotels in Madura Island from AED 25

  • 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 142
AED 172 total
includes taxes & fees
25 Mar - 26 Mar
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 58
AED 64 total
includes taxes & fees
24 Apr - 25 Apr
RedDoorz Plus Syariah near Alun Alun Sampang

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is AED 162
AED 196 total
includes taxes & fees
25 Mar - 26 Mar
Aloft Surabaya Pakuwon City

Cordia Hotel Surabaya Airport

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

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very Good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AED 139
AED 168 total
includes taxes & fees
28 Mar - 29 Mar
Movenpick Surabaya City

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
8.0 out of 10, Very Good, (4 reviews)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is AED 130
AED 355 total
includes taxes & fees
31 Mar - 1 Apr
Grand Swiss-Belhotel Darmo

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 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 113
AED 139 total
includes taxes & fees
1 Apr - 2 Apr
Swiss-Belinn Airport Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (96 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is AED 110
AED 135 total
includes taxes & fees
2 Apr - 3 Apr
Premier Place Surabaya Airport

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

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 102
AED 125 total
includes taxes & fees
1 Apr - 2 Apr
Luminor Hotel Airport Sidoarjo by WH

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very Good, (21 reviews)
"Clean room Good service staff "
Singapore
Allen
Whiz Luxe Hotel Spazio Surabaya

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (152 reviews)
"Vasa Hotel is very clean and has a sophisticated, upscale atmosphere. The decorations were always on point and added to the overall elegant feel of the hotel. As for the food, I only tried the breakfast buffet, but everything I had was delicious with a good variety of options. I didn’t use the spa or the gym, though I did see the gym facilities and they looked very well equipped. The staff were very friendly and welcoming. The only small challenge was a bit of a language barrier at times, as...
United States
Irving
The price is AED 224
AED 271 total
includes taxes & fees
4 Apr - 5 Apr
Vasa Hotel Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34 reviews)
"Nice place, delightful staff "
United States
Reuben
Midtown Residence Surabaya

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 AED 123
AED 149 total
includes taxes & fees
25 Mar - 26 Mar
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (55 reviews)
"lots of variety food offered"
Hong Kong SAR China
Kun Lam Ivan
The price is AED 434
AED 525 total
includes taxes & fees
25 Mar - 26 Mar
The Westin Surabaya

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (214 reviews)
"Great location! "
Canada
Liliana
The price is AED 270
AED 327 total
includes taxes & fees
25 Mar - 26 Mar
Four Points by Sheraton Surabaya, Pakuwon Indah

Zest Jemursari by Swiss-Belhotel International

Zest Jemursari by Swiss-Belhotel International
3.5 star property
Surabaya
8.8 out of 10, Excellent, (20 reviews)
"The hotel very good "
United States
Franklin
The price is AED 64
AED 78 total
includes taxes & fees
1 Apr - 2 Apr
Zest Jemursari by Swiss-Belhotel International

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

Kokoon Hotel Surabaya

Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14 reviews)
"The staff was really nice, the bed was comfortable, and the room was very clean. "
United States
Andrew
The price is AED 91
AED 111 total
includes taxes & fees
25 Mar - 26 Mar
Kokoon 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 Royal Carriage-House Museum and Toroan Waterfall 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