Madura Island Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Madura Island Holiday

Our pick of the best Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 3 Oct to 4 Oct
NZ$156
3 Oct - 4 Oct
includes taxes & fees
9.4/10 Exceptional! (183 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

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 21 Sept to 22 Sept
NZ$144
21 Sept - 22 Sept
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 July 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$69 per night from 21 Sept to 22 Sept
NZ$69
21 Sept - 22 Sept
includes taxes & fees
8.6/10 Excellent! (175 reviews)
"Cozy and room is quite decent size"

Reviewed on 4 Sept 2025

Fairfield by Marriott Surabaya
See all 1,206 properties in Madura Island
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.

Discover the most popular places to visit in Madura Island

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.

Toroan Waterfall
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.