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 $105 per night
CA $105
CA $128 total
Dec 14 - Dec 15
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 $105 per night
CA $105
CA $127 total
Dec 20 - Dec 21
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

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 $49 per night
CA $49
CA $59 total
Dec 14 - Dec 15
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

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 $57 per night
CA $57
CA $69 total
Dec 15 - Dec 16
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 $127 per night
CA $127
CA $154 total
Dec 15 - Dec 16
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.4 km from city centre
The price is CA $141 per night
CA $141
CA $171 total
Dec 20 - Dec 21
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

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 $187 per night
CA $187
CA $226 total
Dec 23 - Dec 24
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

Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Free cancellation
Reserve now, pay when you stay
72.08 km from city centre
The price is CA $81 per night
CA $81
CA $98 total
Dec 21 - Dec 22
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free parking, breakfast (surcharge), and a free area shuttle. Popular attractions Tunjungan Plaza and BG Junction are located nearby.
Pool
Parking included

Shangri-La Surabaya
JL. May. Jend. Sungkono 120 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
75.51 km from city centre
The price is CA $80 per night
CA $80
CA $96 total
Jan 9 - Jan 10, 2026
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 Ciputra World Mall are located nearby.
Pool
Hot tub
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 $94 per night from Dec 17 to Dec 18
CA $94
CA $114 total
Dec 17 - Dec 18
includes taxes & fees
8.4/10 Very Good! (96 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,247 hotels |
|---|---|
Lowest Price | CA $59 |
Highest Price | CA $226 |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, Fairfield by Marriott Surabaya, Aloft Surabaya Pakuwon City, Sheraton Surabaya Hotel and Towers, JW Marriott Surabaya, The Westin Surabaya, Doubletree By Hilton Surabaya, Shangri-La Surabaya |
Recent Madura Island hotel reviews by fellow wanderers

Four Points by Sheraton Surabaya, Pakuwon Indah
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"It is very convenient as it locates just the same building with Pakuwon Mall, the largest shopping mall in Indonesia."
A verified traveller stayed at Four Points by Sheraton Surabaya, Pakuwon Indah
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











