Photo by Arief Diyan
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, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan PlazaSurabaya Center
9.4 out of 10, Exceptional, (295)
"Always a great stay and the staff are super friendly. "
Zeng
The price is €72
includes taxes & fees
6 Feb - 7 Feb
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon IndahSurabaya
9.4 out of 10, Exceptional, (201)
"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 "
Laurie
The price is €78
includes taxes & fees
11 Jan - 12 Jan
8.6 out of 10, Excellent, (181)
"Excellent place to stay.
Excellent value for money"
Murat
The price is €37
includes taxes & fees
9 Feb - 10 Feb
10.0 out of 10, Exceptional, (3)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Erik
The price is €43
includes taxes & fees
12 Jan - 13 Jan
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 €44
includes taxes & fees
2 Feb - 3 Feb
9.4 out of 10, Exceptional, (34)
"Nice place, delightful staff "
Reuben
8.0 out of 10, Very good, (51)
"Easy checking in - kind & helpful staff - ok breakfast - good location. Nice views / good stop over - slightly modern theme and not too dates hotel - recommend "
John
7.8 out of 10, Good, (84)
"Okay for what you pay for"
Kit
The price is €30
includes taxes & fees
12 Jan - 13 Jan
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 €91 per night from 8 Feb to 9 Feb
€91
8 Feb - 9 Feb
includes taxes & fees
8.8/10 Excellent! (352 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 Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.
Photo by Arief Diyan
Open Photo by Arief Diyan
Top Madura Island Hotel Reviews
Fairfield by Marriott Surabaya
10/10 Excellent
