Lodging Image

Madura Island 5 Stars Hotels

  • 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
Oct 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Madura Island 5-star hotels

A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.
A spacious living room with a large window offering a city view, a round coffee table, and a modern chandelier.
A spacious lobby with a reception desk, large columns, a palm tree sculpture, and a staircase leading to an upper level.
An indoor restaurant with seating arrangements, a mural, and a view of the kitchen.

1. JW Marriott Surabaya

JW Marriott Surabaya
Surabaya Center
United States
Tony
NT$2,761
NT$3,340 total
includes taxes & fees
Oct 4 - Oct 5
JW Marriott Surabaya
A spacious lobby with modern seating, a reception desk, and a large decorative chandelier.
A modern building with a glass pyramid structure in the center, surrounded by greenery and a pathway leading to it.
A modern hallway with a chevron-patterned floor, a central chandelier, and symmetrical wall panels.
A modern hotel with a distinctive geometric facade and a prominent sign.

2. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
NT$1,633
NT$1,976 total
includes taxes & fees
Oct 11 - Oct 12
Vasa Hotel Surabaya
A modern hotel with a swimming pool, outdoor seating, and a contemporary design.
A spacious hotel lobby with a central buffet area, multiple seating arrangements, and a modern ceiling design.
A modern hotel with a cylindrical top, multiple floors, and a well-lit facade.
A bar area with a curved counter, seating, and a sign for 'Cloud22 Rooftop Bar'.

3. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
United States
Emily
NT$1,812
NT$2,193 total
includes taxes & fees
Oct 11 - Oct 12
Doubletree By Hilton Surabaya
A resort with multiple swimming pools, palm trees, and a bridge connecting the pools.
A grand lobby with a central staircase, marble flooring, and a decorative ceiling.
A modern hotel lobby with a curved reception desk, seating areas, and a buffet.
A modern living room with a large TV, a sofa, a coffee table, and a view of the city.

4. Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
Surabaya Center
Singapore
Choon Chua
NT$2,565
NT$3,103 total
includes taxes & fees
Oct 11 - Oct 12
Sheraton Surabaya Hotel and Towers
A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.
A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.
A spacious lobby with a modern chandelier, a reception desk, and a large abstract painting on the wall.
A modern lobby with a large glass wall, a central seating area with a sofa and chairs, and a decorative ceiling feature.

5. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
NT$3,918
NT$4,741 total
includes taxes & fees
Oct 9 - Oct 10
The Westin Surabaya
A poolside area with lounge chairs, a spherical hanging chair, and a well-maintained garden with palm trees and shrubs.
A pool area with lounge chairs, umbrellas, and a small hut-like structure.
A spacious hotel lobby with multiple seating areas, a staircase, and large windows.
A bar area with a stone arch, bar counter, and seating.

6. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
NT$1,945
NT$2,353 total
includes taxes & fees
Oct 11 - Oct 12
Shangri-La Surabaya
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

7. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
NT$1,590
NT$1,923 total
includes taxes & fees
Oct 18 - Oct 19
Oakwood Hotel & Residence Surabaya
A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
A luxurious lobby with ornate doors, a chandelier, and a view of a building through a window.
A bakery with wooden cabinets, a display case with pastries, and a chalkboard menu.
A well-maintained courtyard with a fountain, lush greenery, and a modern building in the background.

8. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
Surabaya Center
United States
Nimrod
NT$2,866
NT$3,468 total
includes taxes & fees
Oct 6 - Oct 7
Hotel Majapahit Surabaya - MGallery
An infinity pool with a city view, a tree, and a wooden deck.
A modern hotel room with a large city view, two massage tables, a bathtub, and a cityscape visible through large windows.
A high-rise building complex with multiple skyscrapers, surrounded by residential houses.
A spacious lobby with a marble floor, a large chandelier, and a statue of a dancer. There is a reception desk, a dining area, and a seating area with a sofa and chairs.

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

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Gunung Sari
United States
Loyd
NT$1,833
NT$2,217 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
A gym with exercise equipment, large windows, and a city view.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A modern living room with a dining area, a sofa, a TV, and large windows offering a city view.
A modern dining room with a large table, chairs, a chandelier, and a TV on the wall.

10. Vasa Suite Surabaya

Vasa Suite Surabaya
Surabaya Center
NT$2,020
NT$2,444 total
includes taxes & fees
Oct 5 - Oct 6
Vasa Suite Surabaya
An outdoor restaurant with a traditional roof, tables, chairs, and string lights.
A long dining table set with white napkins, clear glass vases with flowers, and green foliage.
A hotel room with a large bed, a desk, a chair, and a TV. There is a large window with a city view.
A spacious lobby with marble flooring, a reception desk, and a decorative golden sculpture.

11. Bumi Surabaya City Resort

Bumi Surabaya City Resort
Surabaya Center
Canada
Clifford
NT$1,399
NT$1,707 total
includes taxes & fees
Oct 16 - Oct 17
Bumi Surabaya City Resort
Breakfast buffet
Room
Lobby
Outdoor pool

12. Golden Tulip Legacy Surabaya

Golden Tulip Legacy Surabaya
Surabaya
Indonesia
Anonymous traveler
Golden Tulip Legacy Surabaya
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

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
NT$2,155
NT$2,608 total
Oct 11 - Oct 12
includes taxes & fees
9.4/10 Exceptional! (314 reviews)
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya
NT$2,226
NT$2,694 total
Oct 25 - Oct 26
includes taxes & fees
Four Points by Sheraton Surabaya, Pakuwon Indah
Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
NT$1,318
NT$1,595 total
Nov 3 - Nov 4
includes taxes & fees
10/10 Exceptional! (16 reviews)
Aloft by Marriott Surabaya Pakuwon City
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 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.
Photo by Arief Diyan

Top Madura Island Hotel Reviews

Vasa Hotel Surabaya

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."
Habibur 1-night trip
Posted 3 days ago
Vasa Hotel Surabaya
JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Tony 4-night trip
Posted 9 days ago
JW Marriott Surabaya
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

10/10 Excellent
"Staff was helpful and room service was very quick."
Emily 1-night trip
Posted 3 weeks ago
Doubletree By Hilton Surabaya

Explore a world of travel with Expedia