Luxury Hotels & Resorts in Madura Island from AU$12

  • 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 availability on Madura Island Luxury Hotels

Our top choices for Madura Island luxury hotels

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (225 reviews)
"We have been traveling for 2 months all over Asia and the breakfast was the best anywhere. The location being right next to this mall was perfect. The staff friendly. It smelled very nice and beds were comfortable "
United States
Laurie
The price is AU$121
includes taxes & fees
16 June - 17 June
Four Points by Sheraton Surabaya, Pakuwon Indah

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (78 reviews)
"The room was great and the food fantastic, great breakfast."
Australia
Carey
The price is AU$44
includes taxes & fees
17 June - 18 June
Swiss-Belinn Airport Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (57 reviews)
  • cleanliness
    Tranquil luxury meets indulgence at this Surabaya retreat with 3 pools, a full-service spa, and attentive staff.
"I highly recommend The Westin Hotel to anyone seeking a luxurious stay with outstanding customer service."
Australia
Ricky
The price is AU$209
includes taxes & fees
25 May - 26 May
The Westin Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (101 reviews)
"Very friendly staff and good airport shuttle and delicious breakfast buffet with large selection "
United States
Jonathan
The price is AU$48
includes taxes & fees
19 June - 20 June
Premier Place Surabaya Airport

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (155 reviews)
  • cleanliness
    Luxurious sanctuary in Surabaya offers rejuvenating spa treatments, poolside relaxation, and culinary excellence.
"Vasa Hotel is very clean and has a sophisticated, upscale atmosphere."
United States
Irving
The price is AU$101
includes taxes & fees
24 May - 25 May
Vasa Hotel Surabaya

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (464 reviews)
  • cleanliness
    Indulge in refined elegance at this five-star sanctuary with pillowtop beds, rainfall showers, and daily manager's receptions in Surabaya.
"Staff worked hard to make you welcome. Room was of high quality"
Australia
Michael
The price is AU$93
includes taxes & fees
13 June - 14 June
JW Marriott Surabaya

Verwood Hotel & Serviced Residence

Verwood Hotel & Serviced Residence
4.0 star property
Surabaya
7.2 out of 10, Good, (135 reviews)
"Very comfortable, great breakfast, gym and pool are clean and functional. Staff are very helpful. Had not stayed here for a few years, but will be returning."
Australia
Adam
The price is AU$46
includes taxes & fees
27 May - 28 May
Verwood Hotel & Serviced Residence

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, (261 reviews)
  • cleanliness
    Indulge in Surabaya's ultimate relaxation destination where spa treatments meet poolside luxury.
"Overall good. Only first 2 nights the drainage pipes gave off foul smell. Breakfast spread are fantastic. "
Singapore
Stephen Chia
The price is AU$85
includes taxes & fees
17 June - 18 June
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
  • cleanliness
    Luxurious indulgence awaits at this Surabaya sanctuary featuring a full-service spa, outdoor pool, and premium dining near Royal Plaza.
"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$64
includes taxes & fees
30 May - 31 May
Movenpick Surabaya City

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (143 reviews)
  • cleanliness
    Unwind in sumptuous style at this 5-star Surabaya retreat with poolside luxury and fine dining.
"The room is clean and feel luxurious."
Australia
NI KADEK SINTA
The price is AU$97
includes taxes & fees
7 June - 8 June
Doubletree By Hilton 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.

Top Madura Island Hotel Reviews

Explore a world of travel with Expedia