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
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 Pakuwon Mall and Tunjungan Plaza 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
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
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Free cancellation
Reserve now, pay when you stay
76.02 km from city centre
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
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
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 Pakuwon Mall are located nearby.
Pool
Hot tub
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java, Surabaya
Free cancellation
Reserve now, pay when you stay
72.08 km from city centre
Stay at this 5-star 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
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
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
Stay at this 5-star 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
PrimeBiz Hotel Surabaya
Jl. Gayung Kebonsari no. 30, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
76.7 km from city centre
Stay at this 3.5-star spa hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Al Akbar Mosque are located nearby.
Spa
Parking included
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
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,148 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, Fairfield by Marriott Surabaya, JW Marriott Surabaya, Doubletree By Hilton Surabaya, Sheraton Surabaya Hotel and Towers, The Westin Surabaya, PrimeBiz Hotel Surabaya, Shangri-La Surabaya |
Recent Madura Island hotel reviews by fellow wanderers
Doubletree By Hilton Surabaya
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Great stay, all went well. Excellent and friendly staff, rooms were spotless and breakfast buffet had wonderful selections. Thank you"
A verified traveller from Bradenton stayed at Doubletree By Hilton Surabaya
Hotels near…
Areas of Madura Island
Most popular
Hotels
Cheap Hotels in SimcoeVirginia Beach Kid Friendly HotelsDillon Kid Friendly HotelsLondon Hotels with Hot TubsHalifax Spa Resorts & HotelsMotels CourtenayHotels closest to Embassy Grand Convention CentreCancun Kid Friendly HotelsCheap Hotels in TorontoCheap Hotels in Las VegasCheap Hotels in FrederictonHotels closest to Grand Bend Beach
Flights
Cheap Flights to LeicesterBUF - DFWAir Canada Vancouver (YVR) to Whitehorse (YXY) flightsCheap Flights to SumbaBearskin Airlines Sault Ste. Marie (YAM) to Thunder Bay (YQT) flightsTurkish Airlines Montreal (YUL) to Cairo (CAI) flightsWestJet Abbotsford (YXX) to San José del Cabo (SJD) flightsAir Canada Athens (ATH) to Montreal (YUL) flightsCheap Flights to Bell IslandAir Canada Toronto (YYZ) to San Francisco (SFO) flights
Activities