Madura Island Holidays
Photo by Arief Diyan
- Plan, book, travel with confidence
Better together
Save up to €185 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
Top hotels in Madura Island
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 €78 per night from 4 Oct to 5 Oct
€78
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (181 reviews)
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"
Reviewed on 5 Sep 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 €69 per night from 19 Sept to 20 Sept
€69
19 Sept - 20 Sept
includes taxes & fees
9.2/10 Wonderful! (286 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."
Reviewed on 26 Jul 2025
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is €93 per night from 21 Sept to 22 Sept
€93
21 Sept - 22 Sept
includes taxes & fees
9/10 Wonderful! (451 reviews)
Hospitality at its finest!!!
"We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ..."
Reviewed on 31 Aug 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.
More trip options
Expedia's Latest Trends
Hotels
- All Inclusive Hotels in Santorini
- Hotels in Schull
- Hotel Atlantico Madrid
- Clayton Hotel Silver Springs
- Hotels in Old Town San Sebastián
- INNSiDE by Meliá Alcudia
- B&B Clonfert
- Hotels in Milos
- Hotels near Clapham Junction Station
- Cyprotel Faliraki - All Inclusive
- 5 Star Hotels in Terenure
- Apartments Rio de Janeiro
- Novotel Paris Centre Gare Montparnasse
- Apartments Tullamore
Flights
Packages
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
