Luxury Hotels & Resorts in Madura Island from NZ$30

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Luxury Hotels

This weekend
Next weekend

Our top choices for Madura Island luxury hotels

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (56 reviews)
  • cleanliness
    Tranquil luxury meets indulgence at this Surabaya retreat with 3 pools, a full-service spa, and attentive staff.
The price is NZ$264
includes taxes & fees
26 Apr - 27 Apr
The Westin Surabaya

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (6 reviews)
The price is NZ$90
includes taxes & fees
26 Apr - 27 Apr
Aloft Surabaya Pakuwon City

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
  • cleanliness
    Luxurious indulgence awaits at this Surabaya sanctuary featuring a full-service spa, outdoor pool, and premium dining near Royal Plaza.
The price is NZ$82
includes taxes & fees
2 May - 3 May
Movenpick Surabaya City

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (219 reviews)
The price is NZ$147
includes taxes & fees
3 May - 4 May
Four Points by Sheraton Surabaya, Pakuwon Indah

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (154 reviews)
  • cleanliness
    Luxurious sanctuary in Surabaya offers rejuvenating spa treatments, poolside relaxation, and culinary excellence.
The price is NZ$129
includes taxes & fees
26 Apr - 27 Apr
Vasa Hotel Surabaya

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
The price is NZ$63
includes taxes & fees
5 May - 6 May
Swiss-Belinn Airport Surabaya

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
The price is NZ$171
includes taxes & fees
14 May - 15 May
Grand Swiss-Belhotel Darmo

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (249 reviews)
  • cleanliness
    Indulgent five-star retreat offers hot stone massages, spa treatments, and five restaurants in Surabaya's business district.
The price is NZ$135
includes taxes & fees
1 May - 2 May
Shangri-La Surabaya

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (99 reviews)
  • cleanliness
    Discover Art Deco elegance at this family-friendly Surabaya aparthotel with waterslides, luxury pools, and concierge service.
The price is NZ$147
includes taxes & fees
1 May - 2 May
Ascott Waterplace Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (97 reviews)
The price is NZ$61
includes taxes & fees
7 May - 8 May
Premier Place Surabaya Airport
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.

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