
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.833.293 ₫ per night from 23 Mar to 24 Mar
1.833.293 ₫
2.218.284 ₫ total
23 Mar - 24 Mar
includes taxes & fees
9.6/10 Exceptional! (214 reviews)
Location is perfect for shopaholics! The breakfast menu is great and the staff are very friendly and helpful and welcoming. Definitely will come back again.
Reviewed on 18 Mar 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.817.756 ₫ per night from 27 Mar to 28 Mar
1.817.756 ₫
2.199.486 ₫ total
27 Mar - 28 Mar
includes taxes & fees

Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is 2.237.239 ₫ per night from 26 Mar to 27 Mar
2.237.239 ₫
2.707.059 ₫ total
26 Mar - 27 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
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.
Asta Tinggi Cemetery
Learn about the local history of Sumenep when you spend time at Asta Tinggi Cemetery. 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.
