
Madura Island Vacations from ¥66,714
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ¥45,448 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

Bekizaar Hotel Surabaya
Embong Kaliasin
per person
Jun 3 - Jun 9
found 5 hours ago
Roundtrip flight included
Tokyo (TYO) to Surabaya (SUB)
7.8/10 Good! (36 reviews)
My first stay here was poor, but the subsequent 2 stays have been great,
Good location.
Excellent value for money...
Special thanks for the gracious hospitality of Jeje at the resto and Gigi at the reception counter...
Reviewed on Apr 12, 2025



Find the Best Madura Island Vacation Packages
Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is ¥10,414 per night from May 2 to May 3
¥10,414
¥12,601 total
includes taxes & fees
May 2 - May 3
9.4/10 Exceptional! (160 reviews)
"Hotel staff was super nice and breakfast was massive with so many options. It was connected to the mall so it's easy to get in and out to try new restaurants or go shopping."
Reviewed on Apr 9, 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is ¥9,646 per night from May 10 to May 11
¥9,646
¥11,672 total
includes taxes & fees
May 10 - May 11
9.2/10 Wonderful! (276 reviews)
"A good hotel near shopping malls and a lot of dining options."
Reviewed on Mar 14, 2025

JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is ¥11,097 per night from Apr 29 to Apr 30
¥11,097
¥13,427 total
includes taxes & fees
Apr 29 - Apr 30
9/10 Wonderful! (444 reviews)
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."
Reviewed on Mar 23, 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
Other vacations you might like
Expedia's Latest Trends
Hotels
Sotetsu Fresa Inn Ueno OkachimachiKOKO HOTEL Ginza 1chomeResorts & Hotels with Spas in OsakaPet-friendly Hotels in Izu PeninsulaInterContinental Mark Hopkins by IHGMANGA ART HOTEL, TOKYO - HostelKansai Airport Washington HotelShima Mediterranean VillageNagoya Sakae Green HotelMotels TokyoHotels in BangkokMarriottHotelsResorts Hotels in Shinjuku
Flights
Flights to ItalyFlights from Osaka (KIX) to Cabatuan (ILO)Flights from Narita (NRT) to Rarotonga (RAR)Flights from Nagoya (NGO) to Nairobi (NBO)Flights from Narita (NRT) to Delhi (DEL)Flights from Dallas-Fort Worth Intl. to NYC-All AirportsFlights from Barcelona (BCN) to Paris (CDG)Flights from Nankoku (KCZ) to Nagoya (NGO)Flights from Chongqing (CKG) to Narita (NRT)
Activities