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

Luxury Hotels & Resorts in Madura Island from NZ$24

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

Our top choices for Madura Island luxury hotels

1. 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.
NZ$99
includes taxes & fees
13 Nov - 14 Nov
Movenpick Surabaya City

2. 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.
NZ$106
includes taxes & fees
22 Nov - 23 Nov
Oakwood Hotel & Residence Surabaya

3. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
NZ$62
includes taxes & fees
25 Nov - 26 Nov
Premier Place Surabaya Airport

4. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
NZ$56
includes taxes & fees
29 Oct - 30 Oct
Swiss-Belinn Airport Surabaya

5. 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.
NZ$264
includes taxes & fees
26 Oct - 27 Oct
The Westin Surabaya

6. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
Gresik
NZ$101
includes taxes & fees
8 Nov - 9 Nov
Aston Gresik Hotel & Conference Center

7. 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.
NZ$174
includes taxes & fees
26 Oct - 27 Oct
Hotel Majapahit Surabaya - MGallery

8. 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.
NZ$158
includes taxes & fees
8 Nov - 9 Nov
JW Marriott Surabaya

9. 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.
NZ$134
includes taxes & fees
31 Oct - 1 Nov
Shangri-La Surabaya

10. Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
Surabaya Center
  • Unwind in sumptuous style at this 5-star Surabaya retreat with poolside luxury and fine dining.
NZ$125
includes taxes & fees
30 Oct - 31 Oct
Doubletree By Hilton Surabaya
View all properties

Find out more about Madura Island

Madura Islandand its attractions for luxury travelers

Madura Island, known for its vibrant culture and stunning landscapes, offers several points of interest that appeal to luxury travellers. Start your journey at the majestic Karapan Sapi, a traditional bull racing event that showcases the island's rich culture while providing an exhilarating spectacle. Next, visit the stunning Sumenep Palace, where the intricate architecture and serene gardens provide a picturesque backdrop for leisurely strolls. For those seeking relaxation, the pristine beaches of Lombang offer crystal-clear waters and soft white sand, perfect for a luxurious day by the sea with private cabana rentals available. Culinary enthusiasts will delight in trying Madura's famous satay, especially at beachfront restaurants that provide a gourmet twist on local flavours while overlooking the sunset. Finally, immerse yourself in the vibrant local markets, full of colourful crafts and textiles; a guided shopping experience can elevate this into a personalised treasure hunt. For accommodation, the town of Sumenep is particularly appealing, featuring upscale hotels that blend traditional Madurese design with modern luxury amenities. These hotels often offer attentive service, ensuring that your family’s needs and desires are met with care, making your stay both comfortable and memorable. After a day of exploration, you can unwind at your hotel’s spa, indulging in a traditional massage that reflects the island's heritage.

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"very helpful staff and lovely room. The location is also very good"
Anthony 1-night trip
Posted 6 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia