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

Luxury Hotels & Resorts in Madura Island from NZ$46

  • 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

Next weekend
In two weeks

Our top choices for Madura Island luxury hotels

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (14 reviews)
The price is NZ$93
includes taxes & fees
2 Aug - 3 Aug
Aloft by Marriott 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$83
includes taxes & fees
11 Aug - 12 Aug
Movenpick Surabaya City

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
  • cleanliness
    Experience upscale comfort in Surabaya's business district with premium beds, designer bath products, and 24-hour room service.
The price is NZ$113
includes taxes & fees
10 Aug - 11 Aug
Oakwood Hotel & Residence Surabaya

Swiss-Belinn Airport Surabaya

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

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (335 reviews)
  • cleanliness
    Colonial grandeur meets modern indulgence at this historic 5-star Surabaya retreat with spa sanctuary.
The price is NZ$173
includes taxes & fees
11 Aug - 12 Aug
Hotel Majapahit Surabaya - MGallery

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, (310 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$139
includes taxes & fees
31 July - 1 Aug
Four Points by Sheraton Surabaya, Tunjungan Plaza

The Westin Surabaya

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

Premier Place Surabaya Airport

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

Bumi Surabaya City Resort

Bumi Surabaya City Resort
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (193 reviews)
  • cleanliness
    Luxuriate in Surabaya's 5-star retreat offering full-service spa treatments, outdoor pool relaxation, and fine dining across 4 restaurants.
The price is NZ$91
includes taxes & fees
11 Aug - 12 Aug
Bumi Surabaya City Resort

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (258 reviews)
  • cleanliness
    Indulgent five-star retreat offers hot stone massages, spa treatments, and five restaurants in Surabaya's business district.
The price is NZ$127
includes taxes & fees
2 Aug - 3 Aug
Shangri-La Surabaya
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