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.47 km from city centre
The price is CA $103 per night
CA $103
CA $125 total
Jan 3 - Jan 4
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 km from city centre
The price is CA $104 per night
CA $104
CA $126 total
Jan 3 - Jan 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

Aloft Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
65.87 km from city centre
The price is CA $62 per night
CA $62
CA $74 total
Jan 5 - Jan 6
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

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 $136 per night
CA $136
CA $165 total
Jan 25 - Jan 26
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

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 $48 per night
CA $48
CA $58 total
Jan 18 - Jan 19
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

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 $181 per night
CA $181
CA $219 total
Jan 4 - Jan 5
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

JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
72.4 km from city centre
The price is CA $144 per night
CA $144
CA $174 total
Jan 25 - Jan 26
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

Vasa Hotel Surabaya
Jalan HR Muhammad No. 31 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
77.11 km from city centre
The price is CA $95 per night
CA $95
CA $116 total
Jan 4 - Jan 5
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the property condition in our reviews. Popular attractions Tunjungan Plaza and Ciputra World Mall are located nearby.
Pool
Spa

Mercure Surabaya Manyar
Jl. Manyar Kertoarjo No. 44, Mulyorejo Surabaya East Java
Free cancellation
Reserve now, pay when you stay
70 km from city centre
The price is CA $39 per night
CA $39
CA $47 total
Jan 18 - Jan 19
includes taxes & fees
Stay at this hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Galaxy Mall are located nearby.
Parking included
Free WiFi
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 $96 per night from Jan 8 to Jan 9
CA $96
CA $117 total
Jan 8 - Jan 9
includes taxes & fees
8.4/10 Very Good! (97 reviews)
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,254 hotels |
|---|---|
Lowest Price | CA $47 |
Highest Price | CA $224 |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, Aloft Surabaya Pakuwon City, Sheraton Surabaya Hotel and Towers, Fairfield by Marriott Surabaya, The Westin Surabaya, JW Marriott Surabaya, Vasa Hotel Surabaya, Mercure Surabaya Manyar |
Recent Madura Island hotel reviews by fellow wanderers

Shangri-La Surabaya
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Amazing "
A verified traveller stayed at Shangri-La Surabaya
Hotels near…
Areas of Madura Island
Most popular
Hotels
- Cheap Hotels in Simcoe
- Virginia Beach Kid Friendly Hotels
- Dillon Kid Friendly Hotels
- London Hotels with Hot Tubs
- Halifax Spa Resorts & Hotels
- Motels Courtenay
- Hotels closest to Embassy Grand Convention Centre
- Cancun Kid Friendly Hotels
- Cheap Hotels in Toronto
- Cheap Hotels in Las Vegas
- Cheap Hotels in Fredericton
- Hotels closest to Grand Bend Beach
Flights
- Cheap Flights to Leicester
- BUF - DFW
- Air Canada Vancouver (YVR) to Whitehorse (YXY) flights
- Cheap Flights to Sumba
- Bearskin Airlines Sault Ste. Marie (YAM) to Thunder Bay (YQT) flights
- Turkish Airlines Montreal (YUL) to Cairo (CAI) flights
- WestJet Abbotsford (YXX) to San José del Cabo (SJD) flights
- Air Canada Athens (ATH) to Montreal (YUL) flights
- Cheap Flights to Bell Island
- Air Canada Toronto (YYZ) to San Francisco (SFO) flights
Activities











