Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Madura Island 5 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Madura Island 5-star hotels

A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.

1. JW Marriott Surabaya

Surabaya Center

Tony

NT$2,957 total

includes taxes & fees

Dec 13 - Dec 14

A resort with multiple swimming pools, palm trees, and a bridge connecting the pools.

2. Sheraton Surabaya Hotel and Towers

Surabaya Center

roland

NT$3,234 total

includes taxes & fees

Dec 6 - Dec 7

A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.

3. The Westin Surabaya

Surabaya

Maria

NT$4,818 total

includes taxes & fees

Nov 14 - Nov 15

A modern hotel pool area with a clear pool, lounge chairs, and a covered seating area.

4. Doubletree By Hilton Surabaya

Surabaya Center

Emily

NT$2,329 total

includes taxes & fees

Nov 16 - Nov 17

A spacious lobby with modern seating, a reception desk, and a large decorative chandelier.

5. Vasa Hotel Surabaya

Surabaya

Derice

NT$2,360 total

includes taxes & fees

Nov 15 - Nov 16

An indoor swimming pool with a city view, lounge chairs, and a tiled deck.

6. Oakwood Hotel & Residence Surabaya

Surabaya

Mike

NT$2,072 total

includes taxes & fees

Nov 15 - Nov 16

A modern indoor swimming pool with a city view, wooden flooring, and contemporary design elements.

7. Vasa Suite Surabaya

Surabaya Center

Danang Andiko

NT$2,566 total

includes taxes & fees

Dec 6 - Dec 7

A poolside area with lounge chairs, a spherical hanging chair, and a well-maintained garden with palm trees and shrubs.

8. Shangri-La Surabaya

Surabaya

Simon

NT$2,491 total

includes taxes & fees

Nov 20 - Nov 21

A courtyard with a fountain, large trees, and a building with arched windows and balconies.

9. Hotel Majapahit Surabaya - MGallery

Surabaya Center

Bruce

NT$3,245 total

includes taxes & fees

Nov 15 - Nov 16

An infinity pool with a city view, a tree, and a wooden deck.

10. Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Gunung Sari

Anonymous traveler

NT$2,248 total

includes taxes & fees

Nov 16 - Nov 17

An outdoor restaurant with a traditional roof, tables, chairs, and string lights.

11. Bumi Surabaya City Resort

Surabaya Center

Heryana

NT$1,757 total

includes taxes & fees

Nov 26 - Nov 27

12. Golden Tulip Legacy Surabaya

Surabaya

Anonymous traveler

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, Pakuwon Indah

Pakuwon Mall Surabaya

NT$2,299

NT$2,781 total

Nov 17 - Nov 18

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.

Pool Spa Hot tub Breakfast included Waterpark

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 Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island

A beach with a person standing next to a signpost with multiple signs.

Top Madura Island Hotel Reviews

Doubletree By Hilton Surabaya

8/10 Good

"Clean room, staff very helful"

Vasa Hotel Surabaya

10/10 Excellent

"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."

Explore a world of travel with Expedia

Book 5 Star Hotels in Madura Island on Expedia.co.id

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Madura Island 5 Star Hotels