
Madura Island Holidays
Book a Hotel + Flight or Car together to unlock savings
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 1.952.514 ₫ per night from 21 May to 22 May
1.952.514 ₫
2.362.542 ₫ total
21 May - 22 May
includes taxes & fees
9.4/10 Exceptional! (223 reviews)
I always travel with Four Points Sheraton and while I'm traveling in Indonesia I booked mostly Four Points... right from the start we had issues with AC it didn't go lower then 23C.. all the usb plugs were not working, technician said it would take one hour this is unacceptable! I requested an upgrade ...
Reviewed on 25 Apr 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 1.801.157 ₫ per night from 17 May to 18 May
1.801.157 ₫
2.179.401 ₫ total
17 May - 18 May
includes taxes & fees
9.4/10 Exceptional! (300 reviews)
Staff friendly and very helpful
Reviewed on 15 Apr 2026

JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is 2.043.329 ₫ per night from 14 May to 15 May
2.043.329 ₫
2.472.428 ₫ total
14 May - 15 May
includes taxes & fees
9.2/10 Wonderful! (463 reviews)
The best hotel in Surabaya,next i will come again
Reviewed on 4 May 2026
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
Royal Carriage-House Museum
You can spend an afternoon browsing the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.
Taman Sari
Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.
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.
