Madura Island Cheap Vacations
Book a Cheap 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 Cheap vacation packages in Madura Island
Price found within the past 48 hours. Click for updated prices.
Platinum Hotel Tunjungan Surabaya
Surabaya Center
Price was ￥74,540, price is now ￥65,089 per person
￥65,089
per person
Mar 4 - Mar 7
just found
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 ￥68,991, price is now ￥63,232 per person
￥63,232
per person
Mar 4 - Mar 7
just found
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* Cheap vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.
Oakwood Hotel & Residence Surabaya
Price was ￥68,991, price is now ￥63,232 per person
￥63,232
per person
Mar 4 - Mar 7
just found
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 ￥69,944, price is now ￥67,338 per person
￥67,338
per person
Mar 4 - Mar 7
just found
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
3 Night Cheap vacations in Madura Island
Price found within the past 48 hours. Click for updated prices.
Platinum Hotel Tunjungan Surabaya
Surabaya Center
Price was ￥74,540, price is now ￥65,089 per person
￥65,089
per person
Mar 4 - Mar 7
just found
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.
