Madura Island Beach Vacations
Book a Beach 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 Beach vacation packages in Madura Island
Price found within the past 48 hours. Click for updated prices.
5* Beach vacations 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 ￥252,930, price is now ￥248,456 per person
￥248,456
per person
Jun 11 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Surabaya (SUB)
8.8/10 Excellent! (257 reviews)
Staffs very attentive. Clean room.
Reviewed on Feb 23, 2026
Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was ￥261,058, price is now ￥254,436 per person
￥254,436
per person
Jun 11 - Jun 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Surabaya (SUB)
9.2/10 Wonderful! (325 reviews)
This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again .
Reviewed on Dec 19, 2025
4 Night Beach vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
