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 $100 per night
CA $100
CA $121 total
Jun 30 - Jul 1
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 $93 per night
CA $93
CA $113 total
Jun 22 - Jun 23
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
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 $103 per night
CA $103
CA $124 total
Jun 30 - Jul 1
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
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 $107 per night
CA $107
CA $130 total
Jun 28 - Jun 29
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 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 $78 per night
CA $78
CA $94 total
Jun 26 - Jun 27
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 Pakuwon Mall are located nearby.
Pool
Parking included
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 $59 per night
CA $59
CA $72 total
Jul 3 - Jul 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
ibis Surabaya City Center
Jalan Basuki Rahmat 94 - 96 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
72.1 km from city centre
The price is CA $27 per night
CA $27
CA $33 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this spa hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Spa
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 $44 per night
CA $44
CA $53 total
Jun 21 - Jun 22
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
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 $170 per night
CA $170
CA $206 total
Jun 23 - Jun 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 Pakuwon Mall and Tunjungan Plaza 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 $109 per night from Jun 21 to Jun 22
CA $109
CA $132 total
Jun 21 - Jun 22
includes taxes & fees
8.6/10 Excellent! (101 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,270 hotels |
|---|---|
Lowest Price | CA $33 |
Highest Price | CA $206 |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, JW Marriott Surabaya, Sheraton Surabaya Hotel and Towers, Doubletree By Hilton Surabaya, Aloft by Marriott Surabaya Pakuwon City, ibis Surabaya City Center, Fairfield by Marriott Surabaya, The Westin Surabaya |
Recent Madura Island hotel reviews by fellow wanderers
Four Points by Sheraton Surabaya, Tunjungan Plaza
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"You won’t go wrong if you choose this hotel. The main shopping mall is just few steps away. The staff is super friendly and welcoming. The breakfast buffet is spectacular."
A verified traveller stayed at Four Points by Sheraton Surabaya, Tunjungan Plaza
