
Madura Island Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Madura Island Holiday
Our pick of the best Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 6 Feb to 7 Feb
NZ$151
6 Feb - 7 Feb
includes taxes & fees
9.4/10 Exceptional! (204 reviews)
Everything is good. Especially the Peranakan breakfast served. Will definitely come back again.
Reviewed on 15 Jan 2026

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 NZ$144 per night from 28 Feb to 1 Mar
NZ$144
28 Feb - 1 Mar
includes taxes & fees
9.2/10 Wonderful! (294 reviews)
The front staff Suara and Amy help us a lot. Excellent service
Reviewed on 30 Nov 2025

Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 22 Feb to 23 Feb
NZ$176
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (352 reviews)
Clean & Great Friendly Staffs
Reviewed on 7 Sept 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.
Discover the most popular places to visit in Madura Island
Toroan Waterfall
Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
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.
