Photo by Arief Diyan
Luxury Hotels & Resorts in Madura Island from AU$27
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madura Island Luxury Hotels
Our top choices for Madura Island luxury hotels
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."
Anonymous traveller
The price is AU$80
includes taxes & fees
11 Jan - 12 Jan 2026
9.2 out of 10, Wonderful, (5)
"Clean room, Staff are very friendly"
Anita
9.2 out of 10, Wonderful, (132)
"Clean room and good size
Staff very friendly
Great location "
Karl Georg
The price is AU$109
includes taxes & fees
18 Jan - 19 Jan 2026
10.0 out of 10, Exceptional, (52)
"Excellent hotel . Excellent location "
MIGUEL
The price is AU$235
includes taxes & fees
1 Jan - 2 Jan 2026
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. "
Joseph
The price is AU$58
includes taxes & fees
1 Jan - 2 Jan 2026
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. "
Ming Yin
The price is AU$49
includes taxes & fees
6 Jan - 7 Jan 2026
8.6 out of 10, Excellent, (95)
"Convenient to get to airport"
Ji
The price is AU$47
includes taxes & fees
9 Jan - 10 Jan 2026
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 ."
peter
The price is AU$154
includes taxes & fees
18 Jan - 19 Jan 2026
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
Shangri-La Surabaya
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Airlangga University
- Hotels near Ampel Mosque
- Hostels in Bangkalan
- Bangkalan Hotels
- Hotels near Chinatown
- Hotels near Galaxy Mall
- Luxury Hotels in Gresik
- All Inclusive Hotels in Kenjeran
- Luxury Hotels in Lamongan
- Luxury Hotels in Ngagel
- Omben Hotels
- Pamekasan Hotels
- Family Hotels in Pasuruan
- Luxury Hotels in Pasuruan
- Luxury Hotels in Probolinggo
- Hotels near Red Bridge
- Sampang Hotels
- Cheap Hotels in Sedati
- Cheap Hotels in Sidoarjo
- Historic Hotels in Sidoarjo
- Apartments in Surabaya
- B&B in Surabaya
- Castles in Surabaya
- Condo Rentals in Surabaya
- Country House in Surabaya
- Apartments in Surabaya Gubeng Station
- Hotels near Surabaya Gubeng Station
- Motels in Surabaya Gubeng Station
- Holiday Homes in Surabaya
- Hostels in Surabaya
- Accor Hotels in Surabaya
- Adults Only Hotels in Surabaya
- Adventure Sport Hotels in Surabaya
- All Inclusive Hotels in Surabaya
- Beach Hotels in Surabaya
- Boutique Hotels in Surabaya
- Business Hotels in Surabaya
- Cheap Hotels in Surabaya
- Family Hotels in Surabaya
- Golf Hotels in Surabaya
- Green Hotels in Surabaya
- Historic Hotels in Surabaya
- Hotels with Pool in Surabaya
- Lgbt Welcoming Hotels in Surabaya
- Luxury Hotels in Surabaya
- Oyo Rooms Hotels in Surabaya
- Pet Friendly Hotels in Surabaya
- Romantic Hotels in Surabaya
- Scuba Diving Hotels in Surabaya
- Spa Hotels in Surabaya
- Winery Hotels in Surabaya
- Surabaya Hotels
- Inns in Surabaya
- Motels in Surabaya
- Resort in Surabaya
- Serviced Apartments in Surabaya
- Town Houses in Surabaya
- Villas in Surabaya
- Hotels near Suramadu Bridge
- Beach Hotels in Wonokromo
- Flights to Blega
- Flights to Ketapang
- Flights to Surabaya
- Flights from Yogyakarta to Surabaya
- Flights from Bangkok to Surabaya
- Flights from Jakarta to Surabaya
- Flights from Sydney to Surabaya
- Flights from Kupang to Surabaya
- Flights from Singapore to Surabaya
- Flights from Tarakan to Surabaya
- Flights from Karratha to Surabaya
- Flights from Johor Bahru to Surabaya
- Flights from Bandung to Surabaya
- Flights from Batam to Surabaya
- Flights from Bristol to Surabaya
- Avis Rental Cars in Surabaya
- Budget Rental Cars in Surabaya
- Car hire Ketapang
- Car hire near Red Bridge
- Car hire Surabaya
- Drive on Holidays Rental Cars in Omben
- Economy Car Hire in Surabaya
- Enterprise Rental Cars in Surabaya
- Luxury Car Hire in Surabaya
- Ute Car Hire in Surabaya
- Premium Car Hire in Surabaya
- Routes Rental Cars in Sampang
- Van Car Hire in Surabaya