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 $96 per night
CA $96
CA $116 total
Nov 29 - Nov 30
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 Pakuwon Mall and Tunjungan Plaza 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 $92 per night
CA $92
CA $112 total
Nov 15 - Nov 16
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 Pakuwon Mall are located nearby.
Pool
Parking included
The Trans Luxury Hotel Surabaya
Jl Ahmad Yani No 260 Surabaya Jawa Timur
Free cancellation
Reserve now, pay when you stay
76.43 km from city centre
The price is CA $106 per night
CA $106
CA $129 total
Nov 6 - Nov 7
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Pakuwon Mall and Tunjungan Plaza are located nearby.
Pool
Spa
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
72.39 km from city centre
The price is CA $96 per night
CA $96
CA $116 total
Nov 15 - Nov 16
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 Pakuwon Mall are located nearby.
Pool
Hot tub
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
Nov 9 - Nov 10
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
Aloft by Marriott Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
65.83 km from city centre
The price is CA $63 per night
CA $63
CA $76 total
Dec 2 - Dec 3
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 Park Shanghai - Pakuwon City Mall 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 $42 per night
CA $42
CA $51 total
Nov 22 - Nov 23
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Pakuwon Mall and Tunjungan Plaza are located nearby.
Pool
Spa
Platinum Hotel Tunjungan Surabaya
Tunjungan St No.11 - 21, Genteng Surabaya East Java
Free cancellation
Reserve now, pay when you stay
71.95 km from city centre
The price is CA $72 per night
CA $72
CA $87 total
Nov 15 - Nov 16
includes taxes & fees
Book a stay at this spa hotel in Surabaya. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Pool
Hot tub
Agogo Downtown
20 Jl. Melati Surabaya Jawa Timur
Free cancellation
Reserve now, pay when you stay
70.74 km from city centre
The price is CA $20 per night
CA $20
CA $24 total
Dec 3 - Dec 4
includes taxes & fees
Stay at this hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Pakuwon 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 $95 per night from Nov 10 to Nov 11
CA $95
CA $116 total
Nov 10 - Nov 11
includes taxes & fees
8.6/10 Excellent! (106 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,308 hotels |
|---|---|
Lowest Price | CA $24 |
Highest Price | CA $129 |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, The Trans Luxury Hotel Surabaya, JW Marriott Surabaya, Cordia Hotel Surabaya Airport, Aloft by Marriott Surabaya Pakuwon City, Fairfield by Marriott Surabaya, Platinum Hotel Tunjungan Surabaya, Agogo Downtown |
Recent Madura Island hotel reviews by fellow wanderers
Sheraton Surabaya Hotel and Towers
4 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Great place. Only thing I would change is the shower. It only has a waterfall."
A verified traveller stayed at Sheraton Surabaya Hotel and Towers
