Search Madura Island hotels

  • 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 AU$59
includes taxes & fees
11 Apr - 12 Apr
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$26
includes taxes & fees
10 Apr - 11 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 AU$78
includes taxes & fees
5 Apr - 6 Apr
Aloft Surabaya Pakuwon City

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 AU$66
includes taxes & fees
18 Apr - 19 Apr
Movenpick Surabaya City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (165 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
The price is AU$37
includes taxes & fees
28 Apr - 29 Apr
Cordia Hotel Surabaya Airport

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 AU$129
includes taxes & fees
10 Apr - 11 Apr
Four Points by Sheraton Surabaya, Pakuwon Indah

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (154 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 AU$114
includes taxes & fees
5 Apr - 6 Apr
Vasa Hotel 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 AU$240
includes taxes & fees
17 Apr - 18 Apr
The Westin Surabaya

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 AU$54
includes taxes & fees
8 Apr - 9 Apr
Swiss-Belinn Airport Surabaya

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
The price is AU$77
includes taxes & fees
24 Apr - 25 Apr
Whiz Luxe Hotel Spazio 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 AU$60
includes taxes & fees
5 Apr - 6 Apr
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

OYO Life 91884 Kost Kusuma Dewi Syariah

OYO Life 91884 Kost Kusuma Dewi Syariah
2.0 star property
Sidoarjo
The price is AU$14
includes taxes & fees
4 May - 5 May
OYO Life 91884 Kost Kusuma Dewi Syariah

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 AU$52
includes taxes & fees
28 Apr - 29 Apr
Premier Place Surabaya Airport

favehotel Sidoarjo

favehotel Sidoarjo
3.5 star property
Sidoarjo
7.8 out of 10, Good, (9 reviews)
"On arrival, I wasn’t shown to my room. I wasn’t even shown where the lift was. No fridge. There was long black hairs stuck to the shower walls, & these were never removed in the 4 times it was cleaned during my stay. The toilet paper wasn’t replaced, even when I specifically requested it. There is literally nothing close to the hotel to do. "
Australia
Anonymous traveller
The price is AU$57
includes taxes & fees
5 Apr - 6 Apr
favehotel Sidoarjo

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 AU$58
includes taxes & fees
14 Apr - 15 Apr
Luminor Hotel Airport Sidoarjo by WH

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 traveller
The price is AU$27
includes taxes & fees
5 Apr - 6 Apr
PrimeBiz Hotel Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"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 AU$99
includes taxes & fees
6 Apr - 7 Apr
Oakwood Hotel & Residence Surabaya

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 AU$141
includes taxes & fees
8 Apr - 9 Apr
Grand Swiss-Belhotel Darmo

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (248 reviews)
"Quite comfortable and nice. staff also very helpful. "
Hong Kong SAR China
Rakeshkumar
The price is AU$117
includes taxes & fees
10 Apr - 11 Apr
Shangri-La Surabaya

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, (258 reviews)
"I'm definitely a fan of Swiss-Belhotel for international travel going forward. The rooms were clean and the staff exceptionally helpful. "
United States
Wendy or Joe
The price is AU$95
includes taxes & fees
17 Apr - 18 Apr
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
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 Royal Carriage-House Museum as you discover Madura Island.

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