
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.996.725 ₫ per night from 22 Nov to 23 Nov
1.996.725 ₫
2.416.036 ₫ total
22 Nov - 23 Nov
includes taxes & fees
9.2/10 Wonderful! (289 reviews)
Cozy and convertible
Reviewed on 16 Oct 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.978.540 ₫ per night from 14 Nov to 15 Nov
1.978.540 ₫
2.394.033 ₫ total
14 Nov - 15 Nov
includes taxes & fees
9.4/10 Exceptional! (189 reviews)
Conveniently located above a huge mall woth lots of food options and shopping
Reviewed on 26 Oct 2025

Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is 849.400 ₫ per night from 2 Nov to 3 Nov
849.400 ₫
1.027.774 ₫ total
2 Nov - 3 Nov
includes taxes & fees
8.6/10 Excellent! (179 reviews)
Good
Reviewed on 24 Oct 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.
