Compare and book 5 Star hotels in Madura Island, East Java
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madura Island 5 Star Hotels
Our top choices for Madura Island 5-star hotels
9.0 out of 10, Wonderful, (352 reviews)
"Clean & Great Friendly Staffs"
Rebi
The price is £75
includes taxes & fees
28 Apr - 29 Apr
9.2 out of 10, Wonderful, (459 reviews)
"Great location, nice staff, beautiful rooms"
Anonymous traveller
The price is £62
includes taxes & fees
26 Apr - 27 Apr
10.0 out of 10, Exceptional, (56 reviews)
"Excellent hotel . Excellent location "
MIGUEL
The price is £119
includes taxes & fees
18 Apr - 19 Apr
9.2 out of 10, Wonderful, (139 reviews)
"Great Hotel and Friendly Staff!"
LOYD
The price is £53
includes taxes & fees
28 Apr - 29 Apr
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...
Irving
The price is £58
includes taxes & fees
26 Apr - 27 Apr
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."
Sandra
The price is £55
includes taxes & fees
23 Apr - 24 Apr
8.8 out of 10, Excellent, (249 reviews)
"Quite comfortable and nice. staff also very helpful. "
Rakeshkumar
The price is £59
includes taxes & fees
26 Apr - 27 Apr
9.2 out of 10, Wonderful, (326 reviews)
"Loved the breakfast, the pool, the quiet of the room"
Judith
The price is £75
includes taxes & fees
22 Apr - 23 Apr
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Madura Island.
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
The price is £65 per night from 17 Apr to 18 Apr
£65
17 Apr - 18 Apr
includes taxes & fees
9.6/10 Exceptional! (219 reviews)
Still don't see what you're looking for?
See all properties in Madura Island.
You can also use these popular filters to refine your search.
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.
Learn more about Madura Island
Head to sights like Asta Tinggi Cemetery and Royal Carriage-House Museum as you discover Madura Island.
Photo by Arief Diyan
Open Photo by Arief Diyan
Top Madura Island Hotel Reviews
JW Marriott Surabaya
10/10 Excellent
Find out more about Madura Island
Explore a world of travel with Expedia
- 3 Star Hotels in Surabaya
- 4 Star Hotels in Surabaya
- 4 Star Hotels in Trawas
- 5 Star Hotels in Surabaya
- Ampel Hotels
- Bangkalan Hotels
- Darmo Hotels
- Hotels near Grand City Surabaya
- Gubeng Hotels
- Hotels near House of Sampoerna
- Ketintang Hotels
- Hotels near Masjid al Akbar
- Ngagel Hotels
- Omben Hotels
- Pamekasan Hotels
- Sampang Hotels
- Sedati Hotels
- Sukomanunggal Hotels
- Castles in Surabaya
- Cottages in Surabaya
- Resorts in Surabaya
- Accor Hotels in Surabaya
- Adults Only Resorts & in Surabaya
- Beach Resorts & in Surabaya
- Boutique Hotels in Surabaya
- Cheap Hotels in Surabaya
- Gay-Friendly Hotels in Surabaya
- Golf Hotels in Surabaya
- Historic Hotels in Surabaya
- Hotels with a Bar in Surabaya
- Hotels with a View in Surabaya
- Hotels with Airport Transfers in Surabaya
- Hotels with Breakfast in Surabaya
- Hotels with Connecting Rooms in Surabaya
- Hotels with Entertainment in Surabaya
- Hotels with Gym in Surabaya
- Hotels with Laundry Service in Surabaya
- Hotels with Room Service in Surabaya
- Hotels with Balcony in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with Pool in Surabaya
- Hotels with smoking rooms in Surabaya
- Hotels with Waterslides in Surabaya
- Luxury Hotels in Surabaya
- Marina Hotels in Surabaya
- Mountain Hotels in Surabaya
- Oyo Rooms Hotels in Surabaya
- Pet-Friendly Hotels in Surabaya
- Romantic Hotels in Surabaya
- Spa Hotels in Surabaya
- Wedding Hotels in Surabaya
- Surabaya Hotels
- Hotels near Tunjungan Plaza
- Waru Hotels
- Wonocolo Hotels
- Wonokromo Hotels
- Flights to Juanda
- Flights to Surabaya
- Flights from Juanda
- Flights from Barcelona (BCN) to Surabaya (SUB)
- Flights from Bandung (BDO) to Surabaya (SUB)
- Flights from Belfast (BHD) to Surabaya (SUB)
- Flights from Birmingham (BHX) to Surabaya (SUB)
- Flights from Kota Kinabalu (BKI) to Surabaya (SUB)
- Flights from Bangkok (BKK) to Surabaya (SUB)
- Flights from Bristol (BRS) to Surabaya (SUB)
- Flights from Jakarta (CGK) to Surabaya (SUB)
- Flights from Denpasar (DPS) to Surabaya (SUB)
- Flights from Edinburgh (EDI) to Surabaya (SUB)
- Flights from Glasgow (GLA) to Surabaya (SUB)
- Flights from Hong Kong (HKG) to Surabaya (SUB)
- Flights from Jabiru (JAB) to Surabaya (SUB)
- Flights from Yogyakarta (JOG) to Surabaya (SUB)
- Flights from Kuala Lumpur (KUL) to Surabaya (SUB)
- Flights from London (LCY) to Surabaya (SUB)
- Flights from London (LHR) to Surabaya (SUB)
- Flights from Manchester (MAN) to Surabaya (SUB)
- Flights from Newcastle (NCL) to Surabaya (SUB)
- Flights from Taipei (TPE) to Surabaya (SUB)
- Flights from Yogyakarta (YIA) to Surabaya (SUB)
- Flights from Timmins (YTS) to Surabaya (SUB)