
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, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is 1.859.323 ₫ per night from 14 Nov to 15 Nov
1.859.323 ₫
2.249.780 ₫ total
14 Nov - 15 Nov
includes taxes & fees
9.2/10 Wonderful! (287 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."
Reviewed on 26 Jul 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is 1.938.781 ₫ per night from 19 Oct to 20 Oct
1.938.781 ₫
2.345.925 ₫ total
19 Oct - 20 Oct
includes taxes & fees
9.4/10 Exceptional! (186 reviews)
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"
Reviewed on 5 Sept 2025

Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is 851.792 ₫ per night from 21 Oct to 22 Oct
851.792 ₫
1.030.668 ₫ total
21 Oct - 22 Oct
includes taxes & fees
8.6/10 Excellent! (177 reviews)
"Cozy and room is quite decent size"
Reviewed on 4 Sept 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.
R. Sunaryo Pamekasan Stadium
Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. 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.