
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.889.830 ₫ per night from 25 Jan to 26 Jan
1.889.830 ₫
2.286.694 ₫ total
25 Jan - 26 Jan
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

Aloft Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is 1.084.329 ₫ per night from 26 Jan to 27 Jan
1.084.329 ₫
1.312.038 ₫ total
26 Jan - 27 Jan
includes taxes & fees
10/10 Exceptional! (3 reviews)
Good locations
Reviewed on 28 Sept 2025

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.703.945 ₫ per night from 6 Feb to 7 Feb
1.703.945 ₫
2.061.774 ₫ total
6 Feb - 7 Feb
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
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.
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.
