Photo by Arief Diyan
Madura Island 4 Stars Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madura Island 4 Star Hotels
Compare Madura Island 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan Plaza
9.4 out of 10, Exceptional, (287)
The price is ₩93,925
₩113,648 total
includes taxes & fees
Sep 12 - Sep 13

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah
9.4 out of 10, Exceptional, (175)
The price is ₩101,540
₩122,863 total
includes taxes & fees
Aug 24 - Aug 25

Fairfield by Marriott Surabaya
Fairfield by Marriott Surabaya
8.6 out of 10, Excellent, (173)
The price is ₩48,697
₩58,923 total
includes taxes & fees
Sep 3 - Sep 4

Movenpick Surabaya City
Movenpick Surabaya City
8.0 out of 10, Very Good, (20)
The price is ₩57,183
₩69,191 total
includes taxes & fees
Sep 8 - Sep 9

Ascott Waterplace Surabaya
Ascott Waterplace Surabaya
8.6 out of 10, Excellent, (96)
The price is ₩84,201
₩102,809 total
includes taxes & fees
Aug 30 - Aug 31

Mercure Surabaya Grand Miram
Mercure Surabaya Grand Miram
8.0 out of 10, Very Good, (82)
The price is ₩44,139
₩53,408 total
includes taxes & fees
Sep 7 - Sep 8

Grand Inna Tunjungan
Grand Inna Tunjungan
7.4 out of 10, Good, (19)
The price is ₩55,676
₩67,369 total
includes taxes & fees
Sep 3 - Sep 4

Swiss-Belinn Tunjungan Surabaya
Swiss-Belinn Tunjungan Surabaya
8.6 out of 10, Excellent, (183)
The price is ₩50,035
₩60,543 total
includes taxes & fees
Sep 7 - Sep 8
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 ₩122,695 per night from Aug 24 to Aug 25
₩122,695
₩148,460 total
Aug 24 - Aug 25
includes taxes & fees
8.8/10 Excellent! (344 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

Four Points by Sheraton Surabaya, Pakuwon Indah
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Madura Island Hotels by Star Rating
Stay near popular Madura Island attractions
More Accommodation Types in Madura Island
Explore more hotels
- Ascott Waterplace Surabaya
- Shangri-La Surabaya
- Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
- Vasa Hotel Surabaya
- Hotel Majapahit Surabaya - MGallery
- Holiday Inn Express Surabaya CenterPoint by IHG
- HARRIS Hotel & Conventions Bundaran Satelit Surabaya
- Oakwood Hotel & Residence Surabaya
More ways to book
Expedia's Latest Trends
Hotels
Flights
- Flights from Incheon (ICN) to Nadi (NAN)
- Flights from Vilnius Intl.
- Flights from Incheon (ICN) to Sao Paulo (GRU)
- Flights from Vancouver (YVR) to Narita (NRT)
- Flights from Incheon (ICN) to Sa Khu (HKT)
- Flights to Dallas-Fort Worth Intl.
- Flights from Narita (NRT) to New York (JFK)
- Flights from San Francisco (SFO) to Houston (IAH)
- Flights from Bangkok (BKK) to Vientiane (VTE)