Lodging Image

5 Star 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
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 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.
A spacious living room with a large window offering a city view, a round coffee table, and a modern chandelier.

1. JW Marriott Surabaya

JW Marriott Surabaya
Surabaya Center
United States
Tony
€92
includes taxes & fees
2 Oct - 3 Oct
JW Marriott 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 building with a glass pyramid structure in the center, surrounded by greenery and a pathway leading to it.
A spacious dining area with round tables and comfortable seating, featuring a central floral arrangement and a large mural on the back wall.

2. Vasa Hotel Surabaya

Vasa Hotel Surabaya
Surabaya
Malaysia
Tim
€64
includes taxes & fees
27 Sept - 28 Sept
Vasa Hotel Surabaya
A modern hotel with a swimming pool, outdoor seating, and a contemporary design.
A bar area with a curved counter, seating, and a sign for 'Cloud22 Rooftop Bar'.
A spacious hotel lobby with a central buffet area, multiple seating arrangements, and a modern ceiling design.
A modern lounge with wicker furniture, large windows, and a city view.

3. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
United States
Emily
€58
includes taxes & fees
11 Oct - 12 Oct
Doubletree By Hilton Surabaya
A resort with multiple swimming pools, palm trees, and a bridge connecting the pools.
Sheraton hotel entrance with a modern design, large columns, and a well-lit facade.
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.

4. Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
Surabaya Center
Singapore
Choon Chua
€81
includes taxes & fees
4 Oct - 5 Oct
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 modern lobby with a large glass wall, a central seating area with a sofa and chairs, and a decorative ceiling feature.
A modern dining area with high ceilings, large windows, and a city view.

5. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
€131
includes taxes & fees
3 Oct - 4 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 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 spacious hotel lobby with multiple seating areas, a staircase, and large windows.

6. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
€65
includes taxes & fees
2 Oct - 3 Oct
Shangri-La Surabaya
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.
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.

7. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
€53
includes taxes & fees
28 Sept - 29 Sept
Oakwood Hotel & Residence Surabaya
A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
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.
A luxurious lobby with ornate doors, a chandelier, and a view of a building through a window.

8. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
Surabaya Center
United States
Nimrod
€88
includes taxes & fees
7 Oct - 8 Oct
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 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 luxurious lobby with a grand piano, plush seating, a chandelier, and a large window with a view.

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

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Gunung Sari
United States
Loyd
€61
includes taxes & fees
27 Sept - 28 Sept
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
An indoor infinity pool with a city view, modern architecture, and a starry ceiling.
A gym with exercise equipment, large windows, and a city view.
A spacious lobby with a reception desk, seating area, and a large decorative column.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.

10. Vasa Suite Surabaya

Vasa Suite Surabaya
Surabaya Center
€69
includes taxes & fees
4 Oct - 5 Oct
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 spacious lobby with marble flooring, a reception desk, and a decorative golden sculpture.
A hotel room with a large bed, a desk, a chair, and a TV. There is a large window with a city view.

11. Bumi Surabaya City Resort

Bumi Surabaya City Resort
Surabaya Center
Canada
Clifford
€47
includes taxes & fees
9 Oct - 10 Oct
Bumi Surabaya City Resort

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
€71
4 Oct - 5 Oct
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
€74
28 Sept - 29 Sept
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
€45
7 Oct - 8 Oct
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

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 2 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 2 weeks ago
Doubletree By Hilton Surabaya

Explore a world of travel with Expedia