Photo by Arief Diyan
Find 5 Star Hotels in Madura Island from ¥6,411
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Madura Island 5 Star Hotels
Compare Madura Island 5 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Sheraton Surabaya Hotel and Towers
Surabaya Center
9.0 out of 10, Wonderful, (350)
The price is ¥14,522
¥17,571 total
includes taxes & fees
Dec 8 - Dec 9

JW Marriott Surabaya
Surabaya Center
9.2 out of 10, Wonderful, (454)
The price is ¥15,854
¥19,183 total
includes taxes & fees
Dec 20 - Dec 21

The Westin Surabaya
Surabaya
10.0 out of 10, Exceptional, (52)
The price is ¥20,610
¥24,938 total
includes taxes & fees
Dec 28 - Dec 29

Doubletree By Hilton Surabaya
Surabaya Center
9.4 out of 10, Exceptional, (130)
The price is ¥9,158
¥11,082 total
includes taxes & fees
Dec 21 - Dec 22

Vasa Hotel Surabaya
Surabaya
9.0 out of 10, Wonderful, (147)
The price is ¥9,007
¥11,132 total
includes taxes & fees
Dec 7 - Dec 8

Shangri-La Surabaya
Surabaya
8.8 out of 10, Excellent, (240)
The price is ¥9,107
¥11,020 total
includes taxes & fees
Jan 2 - Jan 3, 2026

Hotel Majapahit Surabaya - MGallery
Surabaya Center
9.2 out of 10, Wonderful, (315)
The price is ¥14,236
¥17,226 total
includes taxes & fees
Dec 7 - Dec 8

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Gunung Sari
8.8 out of 10, Excellent, (252)
The price is ¥8,990
¥10,937 total
includes taxes & fees
Dec 22 - Dec 23
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, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
The price is ¥11,751 per night from Dec 20 to Dec 21
¥11,751
¥14,219 total
Dec 20 - Dec 21
includes taxes & fees
9.2/10 Wonderful! (292 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

Doubletree By Hilton Surabaya
10/10 Excellent
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
- Mercure Surabaya Manyar
- Vasa Hotel Surabaya
- Ascott Waterplace Surabaya
- Midtown Residence Surabaya
- Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
- Platinum Hotel Tunjungan Surabaya
- Oakwood Hotel & Residence Surabaya
- Hotel Majapahit Surabaya - MGallery
- Holiday Inn Express Surabaya CenterPoint by IHG
- Java Paragon Hotel and Residences
- Cordia Hotel Surabaya Airport
- The Southern Hotel Surabaya
- Grand Swiss-Belhotel Darmo
- Swiss-Belinn Manyar
- Bumi Surabaya City Resort
More ways to book
Expedia's Latest Trends
Hotels
Flights
- Flights from Ulaanbaatar (ULN) to Narita (NRT)
- Flights from San Jose (SJC) to Honolulu (HNL)
- Flights from Narita (NRT) to Lahore (LHE)
- Flights from Narita (NRT) to Vancouver (YVR)
- Flights from Narita (NRT) to Washington (DCA)
- Flights from Tokyo (HND) to Omaha (OMA)
- Flights from Narita (NRT) to Omura (NGS)
- Flights from Narita (NRT) to Pensacola (PNS)
Activities












































