Madura Island Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AED 5,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Find the Best Madura Island Vacation Packages
Madura Island Hotel Deals
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is AED 258 per night from Nov 23 to Nov 24
AED 258
AED 312 total
23 Nov - 24 Nov
includes taxes & fees
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 AED 248 per night from Nov 22 to Nov 23
AED 248
AED 300 total
22 Nov - 23 Nov
includes taxes & fees
9.4/10 Exceptional! (322 reviews)
"One of the best hotel stays. The attention to detail by the staff was amazing. I came back to my room with my phone charger cable rolled and nicely tied. Restaurant staff was amazing. When I said I wouldn't have time to have some of my favourite food while visiting, they made it for me and packed ..."
Reviewed on 7 November 2026
The Trans Luxury Hotel Surabaya
Jl Ahmad Yani No 260 Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AED 269 per night from Nov 15 to Nov 16
AED 269
AED 325 total
15 Nov - 16 Nov
includes taxes & fees
10/10 Exceptional! (4 reviews)
"綺麗で清潔、朝ご飯もいいです。屋上のインフィニティプール、砂場付きもいい感じでした。が、１つだけ、ハズタブに溜めるお湯が錆か？汚れで流石にはいれないぐらい汚いお湯が出てきたので水の管理、確認はしっかりして欲しいです。それ以外はまた、活用させて頂きたく思います。ありがとうございました。"
Reviewed on 24 October 2026
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.
