
Madura Island Trip
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 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 hotels in Madura Island

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is ₹6,572 per night from 8 Mar to 9 Mar
₹6,572
₹7,952 total
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (208 reviews)
Very friendly staff. Great breakfast
Reviewed on 19 Feb 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 ₹6,333 per night from 28 Feb to 1 Mar
₹6,333
₹7,663 total
28 Feb - 1 Mar
includes taxes & fees
9.4/10 Exceptional! (296 reviews)
Love the room. All are great. The staff is amazing
Reviewed on 7 Feb 2026

Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is ₹7,542 per night from 15 Mar to 16 Mar
₹7,542
₹9,126 total
15 Mar - 16 Mar
includes taxes & fees
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.
Popular places to visit
Arek Lancor Monument
You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.
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.
