4 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 4 Star Hotels
Our top choices for Madura Island 4-star hotels
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon IndahSurabaya
9.6 out of 10, Exceptional, (219 reviews)
"Great location! "
Liliana
The price is €73
includes taxes & fees
21 Apr - 22 Apr
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan PlazaSurabaya Center
9.4 out of 10, Exceptional, (297 reviews)
"Always a great stay and the staff are super friendly. "
Zeng
The price is €70
includes taxes & fees
28 Apr - 29 Apr
9.8 out of 10, Exceptional, (6 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Erik
The price is €45
includes taxes & fees
16 Apr - 17 Apr
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
j
The price is €41
includes taxes & fees
25 Apr - 26 Apr
7.8 out of 10, Good, (84 reviews)
"Okay for what you pay for"
Kit
The price is €29
includes taxes & fees
18 Apr - 19 Apr
8.6 out of 10, Excellent, (96 reviews)
"Convenient to get to airport"
Ji
The price is €33
includes taxes & fees
26 Apr - 27 Apr
8.0 out of 10, Very good, (153 reviews)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
Rob
The price is €30
includes taxes & fees
16 Apr - 17 Apr
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. "
Joseph
The price is €34
includes taxes & fees
17 Apr - 18 Apr
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madura Island.
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
The price is €85 per night from 22 Apr to 23 Apr
€85
22 Apr - 23 Apr
includes taxes & fees
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
Four Points by Sheraton Surabaya, Pakuwon Indah
10/10 Excellent
