A beach with a person standing next to a signpost with multiple signs.

Luxury Hotels & Resorts in Madura Island from AU$19

  • 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 Luxury Hotels

Tonight
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Madura Island luxury hotels

An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
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.
A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

1. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
  • Experience upscale comfort in Surabaya's business district with premium beds, designer bath products, and 24-hour room service.
AU$82
includes taxes & fees
12 Oct - 13 Oct
Oakwood Hotel & Residence Surabaya
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A modern hotel building with a prominent sign at the top.
A person serving food at a buffet with various dishes and bottles.
Room

2. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
  • Luxurious indulgence awaits at this Surabaya sanctuary featuring a full-service spa, outdoor pool, and premium dining near Royal Plaza.
AU$69
includes taxes & fees
24 Oct - 25 Oct
Movenpick Surabaya City
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.
A buffet setup with various food items and decorative elements.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

3. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
AU$45
includes taxes & fees
8 Nov - 9 Nov
Swiss-Belinn Airport Surabaya
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A woman in a swimming pool with a modern building in the background.
A spacious indoor dining area with high ceilings, large windows, and modern furniture.
A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.

4. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
AU$66
includes taxes & fees
11 Oct - 12 Oct
Premier Place Surabaya Airport
A modern rooftop pool area with a city view, a bar, and a covered seating area.
A modern living room with sofas, coffee tables, and decorative lamps.
A modern hotel lobby with a buffet area, large windows, and a view of the city.
A spacious lobby with multiple seating areas, a reception desk, and a modern ceiling design.

5. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
AU$92
includes taxes & fees
31 Oct - 1 Nov
Aston Gresik Hotel & Conference Center
A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
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.
A bakery with wooden cabinets, a display case with pastries, and a chalkboard menu.

6. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
Surabaya Center
  • Colonial grandeur meets modern indulgence at this historic 5-star Surabaya retreat with spa sanctuary.
AU$144
includes taxes & fees
9 Oct - 10 Oct
Hotel Majapahit Surabaya - MGallery
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 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.

7. The Westin Surabaya

The Westin Surabaya
Surabaya
  • Tranquil luxury meets indulgence at this Surabaya retreat with 3 pools, a full-service spa, and attentive staff.
AU$213
includes taxes & fees
9 Oct - 10 Oct
The Westin Surabaya
An outdoor restaurant with a traditional roof, tables, chairs, and string lights.
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.
A courtyard with potted plants, palm trees, and a bench.

8. Bumi Surabaya City Resort

Bumi Surabaya City Resort
Surabaya Center
  • Luxuriate in Surabaya's 5-star retreat offering full-service spa treatments, outdoor pool relaxation, and fine dining across 4 restaurants.
AU$74
includes taxes & fees
13 Oct - 14 Oct
Bumi Surabaya City Resort
A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.
An indoor space with a glass ceiling, green plants, and a seating area with a table and chairs.
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.

9. JW Marriott Surabaya

JW Marriott Surabaya
Surabaya Center
  • Indulge in refined elegance at this five-star sanctuary with pillowtop beds, rainfall showers, and daily manager's receptions in Surabaya.
AU$150
includes taxes & fees
9 Oct - 10 Oct
JW Marriott Surabaya
A poolside area with lounge chairs, a spherical hanging chair, and a well-maintained garden with palm trees and shrubs.
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.
A pool area with lounge chairs, umbrellas, and a small hut-like structure.

10. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
  • Indulgent five-star retreat offers hot stone massages, spa treatments, and five restaurants in Surabaya's business district.
AU$110
includes taxes & fees
23 Oct - 24 Oct
Shangri-La Surabaya
View all properties

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"Very intuitive staff. Room space is great"
Swee Tiang 2-night trip
Posted 3 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
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 weeks ago
JW Marriott Surabaya

Explore a world of travel with Expedia