Lodging Image

Madura Island Hotel Guide - 5 Stars Hotels in Madura Island, East Java

  • 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
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

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 space with a glass ceiling, green plants, and a seating area with a table and chairs.

1. JW Marriott Surabaya

JW Marriott Surabaya
Surabaya Center
United States
Tony
Rp1.350.000
Rp1.633.500 total
includes taxes & fees
8 Nov - 9 Nov
JW Marriott Surabaya
A resort with multiple swimming pools, palm trees, and a bridge connecting the pools.
A modern hotel lobby with a curved reception desk, seating areas, and a buffet.
Sheraton hotel entrance with a modern design, large columns, and a well-lit facade.
A modern living room with a large TV, a sofa, a coffee table, and a view of the city.

2. Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
Surabaya Center
Canada
Wendy
Rp1.380.000
Rp1.669.800 total
includes taxes & fees
8 Nov - 9 Nov
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 modern dining area with high ceilings, large windows, and a city view.
A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.
A modern lobby with a large glass wall, a central seating area with a sofa and chairs, and a decorative ceiling feature.

3. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
Maria
Rp2.210.000
Rp2.674.100 total
includes taxes & fees
24 Oct - 25 Oct
The Westin Surabaya
A hotel room with a large bed, a desk, a chair, and a city view through large windows.
A modern hotel room with a large window, a sofa, a dining table, and leather bean bags.
A hotel room with a city view, a round table with chairs, a sofa, and a TV.
A wedding ceremony setup with floral decorations, a stage, and seating arrangements.

4. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
United States
Emily
Rp1.054.200
Rp1.275.582 total
includes taxes & fees
27 Oct - 28 Oct
Doubletree By Hilton Surabaya
A spacious lobby with modern seating, a reception desk, and a large decorative chandelier.
A modern hotel with a distinctive geometric facade and a prominent sign.
A modern hallway with a chevron-patterned floor, a central chandelier, and symmetrical wall panels.
A modern building with a glass pyramid structure in the center, surrounded by greenery and a pathway leading to it.

5. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
United States
Derice
Rp1.080.000
Rp1.306.800 total
includes taxes & fees
8 Nov - 9 Nov
Vasa Hotel Surabaya
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.

6. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
Rp948.347
Rp1.147.500 total
includes taxes & fees
15 Nov - 16 Nov
Oakwood Hotel & Residence Surabaya
A gym with exercise equipment, large windows, and a city view.
A modern hotel room with a large bed, a bench, a TV, and a city view.
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.

7. Vasa Suite Surabaya

Vasa Suite Surabaya
Surabaya Center
Germany
Danang Andiko
Rp1.171.487
Rp1.417.500 total
includes taxes & fees
8 Nov - 9 Nov
Vasa Suite 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 reception desk with a sign reading "NISHIMURA RESTAURANT" and a potted plant beside it.
A bar area with a stone arch, bar counter, and seating.

8. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
Rp1.140.000
Rp1.379.400 total
includes taxes & fees
31 Oct - 1 Nov
Shangri-La Surabaya
A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
A well-maintained courtyard with a fountain, lush greenery, and a modern building in the background.
A bakery with wooden cabinets, a display case with pastries, and a chalkboard menu.
A grand staircase with a black balustrade leading to a dome with stained glass windows.

9. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
Surabaya Center
United States
Nimrod
Rp1.485.124
Rp1.796.999 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Majapahit Surabaya - MGallery
An infinity pool with a city view, a tree, and a wooden deck.
A high-rise building complex with multiple skyscrapers, surrounded by residential houses.
A luxurious lobby with a grand piano, plush seating, a chandelier, and a large window with a view.
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.

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

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Gunung Sari
Singapore
Anonymous traveller
Rp1.012.397
Rp1.225.001 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
An outdoor restaurant with a traditional roof, tables, chairs, and string lights.
A courtyard with potted plants, palm trees, and a bench.
A spacious lobby with marble flooring, a reception desk, and a decorative golden sculpture.
A long dining table set with white napkins, clear glass vases with flowers, and green foliage.

11. Bumi Surabaya City Resort

Bumi Surabaya City Resort
Surabaya Center
Canada
Clifford
Rp781.187
Rp953.023 total
includes taxes & fees
6 Nov - 7 Nov
Bumi Surabaya City Resort
Breakfast buffet
Exterior
Room
Outdoor pool

12. Golden Tulip Legacy Surabaya

Golden Tulip Legacy Surabaya
Surabaya
Indonesia
Anonymous traveller
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, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya
Rp1.250.000
Rp1.512.500 total
25 Oct - 26 Oct
includes taxes & fees
9.4/10 Exceptional! (246 reviews)
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
Rp1.210.000
Rp1.464.100 total
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (320 reviews)
Four Points by Sheraton Surabaya, Tunjungan Plaza
Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Rp820.000
Rp992.200 total
26 Oct - 27 Oct
includes taxes & fees
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

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

8/10 Good
"Clean room, staff very helful"
Hai 3-night trip
Posted 20 hours ago
Doubletree By Hilton Surabaya
JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"Rooms are immaculate and clean. Staff are very friendly and professional. Breakfast Buffet is beyond imaginable. Has something for everyone."
Karen B 2-night trip
Posted 2 days ago
JW Marriott Surabaya
The Westin Surabaya

The Westin Surabaya

10/10 Excellent
"Staff helpful, clean property, good location"
Maria 2-night trip
Posted 11 days ago
The Westin Surabaya
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 weeks ago
Vasa Hotel Surabaya

Explore a world of travel with Expedia