
Madura Island Luxury Vacations
Book a Luxury Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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 Luxury vacation packages in Madura Island
Price found within the past 48 hours. Click for updated prices.



Platinum Hotel Tunjungan Surabaya
Surabaya Center
Price was ¥102,763, price is now ¥96,977 per person
¥96,977
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.2/10 Wonderful! (20 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 Jul 17, 2025


Oakwood Hotel & Residence Surabaya
Price was ¥99,833, price is now ¥96,394 per person
¥96,394
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.8/10 Exceptional! (39 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 Dec 15, 2025
5* Luxury vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.

Oakwood Hotel & Residence Surabaya
Price was ¥99,833, price is now ¥96,394 per person
¥96,394
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.8/10 Exceptional! (39 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 Dec 15, 2025

Vasa Hotel Surabaya
Price was ¥101,539, price is now ¥99,218 per person
¥99,218
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9/10 Wonderful! (146 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 Oct 27, 2025

Doubletree By Hilton Surabaya
Surabaya Center
Price was ¥101,170, price is now ¥98,965 per person
¥98,965
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.2/10 Wonderful! (127 reviews)
There were hairs on the pillows left by the previous guests. We were too ti
Reviewed on Dec 16, 2025
3 Night Luxury vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.


Platinum Hotel Tunjungan Surabaya
Surabaya Center
Price was ¥102,763, price is now ¥96,977 per person
¥96,977
per person
Feb 10 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
9.2/10 Wonderful! (20 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 Jul 17, 2025

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
