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
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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 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.
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.450.000
Rp1.754.500 total
includes taxes & fees
25 Oct - 26 Oct
JW Marriott Surabaya
A spacious lobby with modern seating, a reception desk, and a large decorative chandelier.
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.
A modern building with a glass pyramid structure in the center, surrounded by greenery and a pathway leading to it.

2. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
Rp887.275
Rp1.073.604 total
includes taxes & fees
24 Oct - 25 Oct
Vasa Hotel Surabaya
A hotel room with a large bed, a desk, a chair, and a city view through large windows.
A hotel room with a city view, a round table with chairs, a sofa, and a TV.
A swimming pool with two children on a large inflatable duck float.
A modern hotel room with a large window, a sofa, a dining table, and leather bean bags.

3. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
United States
Emily
Rp1.066.000
Rp1.289.860 total
includes taxes & fees
19 Oct - 20 Oct
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.
Sheraton hotel entrance with a modern design, large columns, and a well-lit facade.

4. Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
Surabaya Center
Canada
Wendy
Rp1.460.000
Rp1.766.600 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 spacious lobby with a modern chandelier, a reception desk, and a large abstract painting on the wall.
A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.
A modern dining area with high ceilings, large windows, and a city view.

5. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
Maria
Rp2.210.000
Rp2.674.100 total
includes taxes & fees
17 Oct - 18 Oct
The Westin Surabaya
A poolside area with lounge chairs, a spherical hanging chair, and a well-maintained garden with palm trees and shrubs.
A spacious hotel lobby with multiple seating areas, a staircase, and large windows.
A bar area with a stone arch, bar counter, and seating.
A reception desk with a sign reading "NISHIMURA RESTAURANT" and a potted plant beside it.

6. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
Rp1.092.000
Rp1.321.320 total
includes taxes & fees
25 Oct - 26 Oct
Shangri-La 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 high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.

7. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
Rp948.347
Rp1.147.500 total
includes taxes & fees
18 Oct - 19 Oct
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 grand staircase with a black balustrade leading to a dome with stained glass windows.
A bakery with wooden cabinets, a display case with pastries, and a chalkboard menu.

8. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
Surabaya Center
United States
Nimrod
Rp1.485.124
Rp1.796.999 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Majapahit Surabaya - MGallery
An infinity pool with a city view, a tree, and a wooden deck.
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.
A high-rise building complex with multiple skyscrapers, surrounded by residential houses.
A modern hotel room with a large city view, two massage tables, a bathtub, and a cityscape visible through large windows.

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

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Gunung Sari
Singapore
Anonymous traveller
Rp1.028.926
Rp1.245.001 total
includes taxes & fees
1 Nov - 2 Nov
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
Germany
Danang Andiko
Rp1.171.487
Rp1.417.500 total
includes taxes & fees
16 Nov - 17 Nov
Vasa Suite Surabaya
An outdoor restaurant with a traditional roof, tables, chairs, and string lights.
A courtyard with potted plants, palm trees, and a bench.
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
Rp779.719
Rp951.255 total
includes taxes & fees
12 Nov - 13 Nov
Bumi Surabaya City Resort
Breakfast buffet
Exterior
Outdoor pool
Lobby

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, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
Rp1.220.000
Rp1.476.200 total
18 Oct - 19 Oct
includes taxes & fees
9.4/10 Exceptional! (319 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
Rp1.250.000
Rp1.512.500 total
18 Oct - 19 Oct
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
Rp740.000
Rp895.400 total
3 Nov - 4 Nov
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

The Westin Surabaya

The Westin Surabaya

10/10 Excellent
"Staff helpful, clean property, good location"
Maria 2-night trip
Posted 4 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 2 weeks 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 3 weeks ago
JW Marriott Surabaya

Explore a world of travel with Expedia