
Madura Island Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Luxury hotel deals in Madura Island
Price found within the past 48 hours. Click for updated prices.

Grand Inna Tunjungan Hotel Surabaya
Surabaya Center
Price was NZ$6,295, price is now NZ$6,263 per person
NZ$6,263
per person
6 May - 8 May
found 2 hours ago
Return direct flight included
Auckland (AKL) to Surabaya (SUB)
7.4/10 Good! (19 reviews)
Was fine for the price, but the room had a mold smell, and the carpet was covered in stains. Was clean though and the bed was clean and super comfortable. Staff were very nice. Area around is okay, mall is nice, but not much around besides that.
Reviewed on 28 Jan 2025


Platinum Hotel Tunjungan Surabaya
Surabaya Center
Price was NZ$6,378, price is now NZ$6,312 per person
NZ$6,312
per person
6 May - 8 May
found 2 hours ago
Return direct flight included
Auckland (AKL) to Surabaya (SUB)
9/10 Wonderful! (22 reviews)
Accidentally broke a shampoo bottle, charged me 500000 rupiah for it, I could see around 100000 or 150000 but this was shocking, and unfair
Reviewed on 17 July 2025


Ascott Waterplace Surabaya
Price was NZ$6,365, price is now NZ$6,335 per person
NZ$6,335
per person
6 May - 8 May
found 2 hours ago
Return direct flight included
Auckland (AKL) to Surabaya (SUB)
8.6/10 Excellent! (98 reviews)
Very good location and walking distance to the Pakuwon Mall. We stayed at the Executive Room 2 Bedroom Apartment and it was spacious and very comfortable. I think the only downside was that the second room did not have a TV inside, as kids should be able to enjoy some entertainment at the room if they like to relax. Everything else is convenient. Will stay here again sometime for sure.
Reviewed on 26 Sept 2022
Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips5* Luxury holidays in Madura Island
Price found within the past 48 hours. Click for updated prices.

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Gunung Sari
Price was NZ$6,337, price is now NZ$6,317 per person
NZ$6,317
per person
6 May - 8 May
found 2 hours ago
Return direct flight included
Auckland (AKL) to Surabaya (SUB)
8.8/10 Excellent! (257 reviews)
Staffs very attentive. Clean room.
Reviewed on 23 Feb 2026

Vasa Hotel Surabaya
Price was NZ$6,357, price is now NZ$6,331 per person
NZ$6,331
per person
6 May - 8 May
found 2 hours ago
Return direct flight included
Auckland (AKL) to Surabaya (SUB)
9/10 Wonderful! (150 reviews)
I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality.
Very happy with my 4 night stay and highly recommend.
Reviewed on 27 Oct 2025

Oakwood Hotel & Residence Surabaya
Price was NZ$6,341, price is now NZ$6,320 per person
NZ$6,320
per person
6 May - 8 May
found 2 hours ago
Return direct flight included
Auckland (AKL) to Surabaya (SUB)
9.8/10 Exceptional! (41 reviews)
The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall.
Reviewed on 15 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
