
Madura Island Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
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.993.935 ₫ per night from 7 Dec to 8 Dec
1.993.935 ₫
2.412.661 ₫ total
7 Dec - 8 Dec
includes taxes & fees
9.4/10 Exceptional! (191 reviews)
Staffs are friendly and helpful!
Reviewed on 29 Nov 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.993.935 ₫ per night from 20 Dec to 21 Dec
1.993.935 ₫
2.412.660 ₫ total
20 Dec - 21 Dec
includes taxes & fees
9.2/10 Wonderful! (292 reviews)
My family and I were staying here for 4 days and had an amazing time. Love the hotel’s architecture, dining room, and our room also great and spacious. Lena and the others employees were super friendly and very nice. The breakfast menus were excellent and highly recommended. Overall, I had a good ...
Reviewed on 23 Nov 2025

Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
The price is 879.863 ₫ per night from 7 Dec to 8 Dec
879.863 ₫
1.064.634 ₫ total
7 Dec - 8 Dec
includes taxes & fees
8.6/10 Excellent! (180 reviews)
Good bteakfast
Reviewed on 3 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
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.
Gladak Anyar Park
Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.
