Book Cheap Hotels in Madura Island
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Madura Island
Most frequently booked Madura Island hotels
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Free cancellation
Reserve now, pay when you stay
79.5 km from city centre
The price is CA $99 per night
CA $99
CA $120 total
May 16 - May 17
includes taxes & fees
Book a stay at this golf hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Pool
Parking included
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
72.02 km from city centre
The price is CA $94 per night
CA $94
CA $113 total
May 3 - May 4
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko Dolog Statue are located nearby.
Pool
Parking included
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
72.12 km from city centre
The price is CA $115 per night
CA $115
CA $139 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Joko Dolog Statue are located nearby.
Pool
Spa
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
72.39 km from city centre
The price is CA $121 per night
CA $121
CA $146 total
May 2 - May 3
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Tunjungan Plaza and BG Junction are located nearby.
Pool
Hot tub
Aloft Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
65.85 km from city centre
The price is CA $59 per night
CA $59
CA $72 total
May 3 - May 4
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free parking, 2 bars/lounges, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Galaxy Mall are located nearby.
Pool
Parking included
Cordia Hotel Surabaya Airport
Terminal Bandara International, Juanda Sidoarjo Jawa Timur
Free cancellation
Reserve now, pay when you stay
71.92 km from city centre
The price is CA $28 per night
CA $28
CA $34 total
May 2 - May 3
includes taxes & fees
Book a stay at this spa hotel in Sidoarjo. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions City of Tomorrow and Royal Plaza Surabaya are located nearby.
Spa
Free airport shuttle
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178 Surabaya
Free cancellation
Reserve now, pay when you stay
76.02 km from city centre
The price is CA $44 per night
CA $44
CA $54 total
May 10 - May 11
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Ciputra World Mall are located nearby.
Pool
Spa
Oakwood Hotel & Residence Surabaya
Jl.Raya Kertajaya Indah No.79 Manyar Surabaya
Free cancellation
Reserve now, pay when you stay
68.42 km from city centre
The price is CA $65 per night
CA $65
CA $80 total
May 24 - May 25
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Tunjungan Plaza and Galaxy Mall are located nearby.
Pool
Parking included
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Free cancellation
Reserve now, pay when you stay
79.6 km from city centre
The price is CA $174 per night
CA $174
CA $210 total
May 10 - May 11
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Pool
Spa
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.
Top hotels in Madura Island for Extended Stay
Ascott Waterplace Surabaya
Tower D1 Jalan Pakuwon Indah Surabaya East Java
The price is CA $91 per night from Jun 1 to Jun 2
CA $91
CA $111 total
Jun 1 - Jun 2
includes taxes & fees
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.
Madura Island hotels essential information
Accommodation | 1,242 hotels |
|---|---|
Lowest Price | CA $34 |
Highest Price | CA $210 |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, Sheraton Surabaya Hotel and Towers, JW Marriott Surabaya, Aloft Surabaya Pakuwon City, Cordia Hotel Surabaya Airport, Fairfield by Marriott Surabaya, Oakwood Hotel & Residence Surabaya, The Westin Surabaya |
Recent Madura Island hotel reviews by fellow wanderers
The Westin Surabaya
4 out of 5
Posted 4 days ago
Travelocity Verified Review
"As a five star hotel can't you use a better hair dryer?"
A verified traveller stayed at The Westin Surabaya
