Explore top 2026 5 Star Hotels in Madura Island
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madura Island 5 Star hotels
JW Marriott Surabaya
Sheraton Surabaya Hotel and Towers
"Matahari & Sogo departmental stores, many shops, boutiques, cafes and restaurants at Tunjungan Plaza"
Reviewed on Aug 13, 2026
Doubletree By Hilton Surabaya
The Westin Surabaya
Shangri-La Surabaya
Vasa Hotel Surabaya
Hotel Majapahit Surabaya - MGallery
"Old-school, classic hotel full of heritage and history, a hidden gem in the hot area of Surabaya. It has friendly staff, good maintenance and very good breakfast. The things one may complain are also associated with the age of this hotel, for example, the rooms mostly have the only window at the ..."
Reviewed on Jun 7, 2026
Oakwood Hotel & Residence Surabaya
"Great hotel, directly in from of two shopping malls. Food (and wine) were great, as were the staff and facilities. Price was very reasonable for what a traveler would want."
Reviewed on Aug 12, 2026
Bumi Surabaya City Resort
"Overall a great place to stay. Oasis in the city definitely comes to mind. The lobby is really stunning, and the breakfast as well as the coffee were top notch. Very friendly and helpful staff as well. Only issues were a couple minor stains on pillows, bed and smudges on windows in the room etc. ..."
Reviewed on Jul 31, 2026
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Madura Island Resorts & 5 Star Hotels
Looking for your own little slice of heaven during your next trip? Check out all the best 5-star hotels in Madura Island to make sure your trip is as extravagantly comfortable as you expect.
Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!
Many of the 5-star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.
For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Madura Island 5-star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.
Whether you’re a first-time guest, or you’ve stayed in 5-star hotels in Madura Island before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.
Recent Madura Island hotel reviews by fellow wanderers
Sheraton Surabaya Hotel and Towers
"Matahari & Sogo departmental stores, many shops, boutiques, cafes and restaurants at Tunjungan Plaza"
