Luxury Hotels & Resorts in Madura Island from NZ$15

  • 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

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, (58 reviews)
  • cleanliness
    Tranquil luxury meets indulgence at this Surabaya retreat with 3 pools, a full-service spa, and attentive staff.
The price is NZ$257
includes taxes & fees
18 June - 19 June
The Westin Surabaya

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
The price is NZ$86
includes taxes & fees
10 July - 11 July
Aloft by Marriott Surabaya Pakuwon City

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (6 reviews)
The price is NZ$104
includes taxes & fees
7 July - 8 July
Aston Gresik Hotel & Conference Center

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (227 reviews)
The price is NZ$148
includes taxes & fees
22 June - 23 June
Four Points by Sheraton Surabaya, Pakuwon Indah

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$72
includes taxes & fees
24 June - 25 June
Movenpick Surabaya City

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (104 reviews)
The price is NZ$57
includes taxes & fees
10 July - 11 July
Premier Place Surabaya Airport

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (144 reviews)
  • cleanliness
    Unwind in sumptuous style at this 5-star Surabaya retreat with poolside luxury and fine dining.
The price is NZ$114
includes taxes & fees
14 June - 15 June
Doubletree By Hilton Surabaya

Shangri-La Surabaya

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

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (79 reviews)
The price is NZ$54
includes taxes & fees
18 June - 19 June
Swiss-Belinn Airport Surabaya

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (304 reviews)
  • cleanliness
    Elegant city hotel with an outdoor pool and 24-hour fitness centre offers upscale comfort at Surabaya's Tunjungan Plaza.
The price is NZ$138
includes taxes & fees
28 June - 29 June
Four Points by Sheraton Surabaya, Tunjungan Plaza
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