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, Jalan Puncak Indah Lontar No. 2, Surabaya
Free cancellation
Reserve now, pay when you stay
79.47 km from city centre
The price is CA $99 per night
CA $99
CA $120 total
includes taxes & fees
May 11 - May 12
Stay at this 4-star 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, Tunjungan Plaza, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
72 km from city centre
The price is CA $90 per night
CA $90
CA $109 total
includes taxes & fees
May 10 - May 11
Stay at this 4-star 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

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 $77 per night
CA $77
CA $93 total
includes taxes & fees
May 6 - May 7
Stay at this 5-star 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

JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
72.37 km from city centre
The price is CA $107 per night
CA $107
CA $129 total
includes taxes & fees
May 11 - May 12
Stay at this 5-star 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

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
includes taxes & fees
May 8 - May 9
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Al-Akbar Mosque are located nearby.
Pool
Spa

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 $116 per night
CA $116
CA $141 total
includes taxes & fees
Apr 13 - Apr 14
Stay at this 5-star 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

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 $163 per night
CA $163
CA $197 total
includes taxes & fees
May 10 - May 11
Stay at this 5-star 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

Cordia Hotel Surabaya Airport
Terminal Bandara International, Juanda, Jl Ir Juanda No 1, Sidoarjo, Jawa Timur
Free cancellation
Reserve now, pay when you stay
71.92 km from city centre
The price is CA $33 per night
CA $33
CA $40 total
includes taxes & fees
Apr 18 - Apr 19
Stay at this 3-star spa hotel in Sidoarjo. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions City of Tomorrow and Al Akbar Mosque are located nearby.
Spa
Free airport shuttle

Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
71.91 km from city centre
The price is CA $101 per night
CA $101
CA $123 total
includes taxes & fees
May 7 - May 8
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Tunjungan Plaza and Joko Dolog Statue 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, Lontar Timur Kav 3-5, Surabaya, East Java
The price is CA $91 per night from Apr. 12 to Apr. 13
CA $91
CA $111 total
includes taxes & fees
Apr 12 - Apr 13
8.4/10 Very Good! (94 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,120 hotels |
---|---|
Lowest Price | CA $17 |
Highest Price | CA $163 |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, Doubletree By Hilton Surabaya, JW Marriott Surabaya, Fairfield by Marriott Surabaya, Sheraton Surabaya Hotel and Towers, The Westin Surabaya, Cordia Hotel Surabaya Airport, Hotel Majapahit Surabaya - MGallery |
Recent Madura Island hotel reviews by fellow wanderers

Four Points by Sheraton Surabaya, Pakuwon Indah
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hotel staff was super nice and breakfast was massive with so many options. It was connected to the mall so it's easy to get in and out to try new restaurants or go shopping."
A verified traveller stayed at Four Points by Sheraton Surabaya, Pakuwon Indah
Hotels near…
Areas of Madura Island
Most popular
Hotels
Budapest All Inclusive Resorts & HotelsLethbridge Casino Resorts & HotelsKey West All Inclusive Resorts & HotelsAll Inclusive Resorts & Hotels in EcuadorCottages Severn BridgeCheap Hotels in Medicine HatHotels with Waterslides in Fort McMurrayB&B DuncanCheap Hotels in EllistonCottages CaraquetM Hotel BuffaloBoston Waterpark Hotels and Resorts
Flights
Plane Ticket to New JerseyCheap Flights to SumbaFlights from Vancouver to Slave LakeCopa Calgary (YYC) to Tocumen (PTY) flightsPAL Airlines Ottawa (YOW) to St. John's (YYT) flightsPAL Airlines Goffs (YHZ) to Wabush (YWK) flightsCheap Flights to NakuspAir Canada Edmonton (YEG) to Prague (PRG) flightsWestJet Medicine Hat (YXH) to Sidney (YYJ) flights
Activities