
Madura Island Vacations from ¥55,800
Book a 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
The Latest Madura Island Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Surabaya River View Hotel
Surabaya Center
Price was ¥63,566, price is now ¥55,800 per person
¥55,800
per person
Mar 4 - Mar 7
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Surabaya (SUB)
7.8/10 Good! (9 reviews)
Even though I wish they did have a recycling bin, it was good overall. Nothing bad to say at all. I would definitely come here next time.
Reviewed on Sep 25, 2025



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
found 15 hours 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
Find the Best Madura Island Vacation Packages
Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is ¥11,693 per night from Jan 9 to Jan 10
¥11,693
¥14,148 total
Jan 9 - Jan 10
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
Extremely friendly service from every single staff i meet!
Reviewed on Dec 19, 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is ¥11,214 per night from Jan 10 to Jan 11
¥11,214
¥13,568 total
Jan 10 - Jan 11
includes taxes & fees
9.2/10 Wonderful! (294 reviews)
The front staff Suara and Amy help us a lot. Excellent service
Reviewed on Nov 30, 2025

Aloft Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is ¥6,542 per night from Jan 26 to Jan 27
¥6,542
¥7,915 total
Jan 26 - Jan 27
includes taxes & fees
10/10 Exceptional! (3 reviews)
Good locations
Reviewed on Sep 28, 2025
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.
Frequently asked questions
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
