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,934 total

includes taxes & fees

Nov 8 - Nov 9

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

2. Sheraton Surabaya Hotel and Towers

Surabaya Center

Wendy

NT$3,173 total

includes taxes & fees

Nov 8 - Nov 9

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,784 total

includes taxes & fees

Nov 7 - Nov 8

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,317 total

includes taxes & fees

Nov 8 - Nov 9

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

5. Vasa Hotel Surabaya

Surabaya

Derice

NT$2,338 total

includes taxes & fees

Nov 8 - Nov 9

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

6. Oakwood Hotel & Residence Surabaya

Surabaya

Mike

NT$2,053 total

includes taxes & fees

Nov 1 - Nov 2

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,536 total

includes taxes & fees

Nov 8 - Nov 9

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

Anthony

NT$2,364 total

includes taxes & fees

Nov 8 - Nov 9

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

9. Hotel Majapahit Surabaya - MGallery

Surabaya Center

Nimrod

NT$3,483 total

includes taxes & fees

Oct 29 - Oct 30

A hotel room with two beds, a large painting, a desk with a lamp, a chair, and a staircase leading to another room.

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

Gunung Sari

Anonymous traveler

NT$2,192 total

includes taxes & fees

Nov 22 - Nov 23

A garden with bamboo, a statue, and a bench.

11. Bumi Surabaya City Resort

Surabaya Center

Clifford

NT$1,871 total

includes taxes & fees

Nov 11 - Nov 12

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,245

NT$2,716 total

Nov 3 - Nov 4

includes taxes & fees

9.4/10 Exceptional! (248 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.

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

Sheraton Surabaya Hotel and Towers

10/10 Excellent

"Very good hospitality and well synchronized staff"

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