Book Cheap Hotels in Madura Island

Start date: Check-in selected.
End date: Check-out

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

Tonight
Check prices in Madura Island for tonight, Sep 2 - Sep 3
Sep 2 - Sep 3
Tomorrow night
Check prices in Madura Island for tomorrow night, Sep 3 - Sep 4
Sep 3 - Sep 4
This weekend
Check prices in Madura Island for this weekend, Sep 5 - Sep 7
Sep 5 - Sep 7
Next weekend
Check prices in Madura Island for next weekend, Sep 12 - Sep 14
Sep 12 - Sep 14

Most frequently booked Madura Island hotels

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
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 $102 per night
CA $102
CA $124 total
Sep 3 - Sep 4
includes taxes & fees
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

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
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 $97 per night
CA $97
CA $118 total
Sep 19 - Sep 20
includes taxes & fees
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
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
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 $125 per night
CA $125
CA $151 total
Sep 12 - Sep 13
includes taxes & fees
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
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
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 $126 per night
CA $126
CA $153 total
Sep 14 - Sep 15
includes taxes & fees
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
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Free cancellation
Reserve now, pay when you stay
76.02 km from city centre
The price is CA $47 per night
CA $47
CA $57 total
Sep 28 - Sep 29
includes taxes & fees
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
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5 out of 5
Jl Tunjungan 12 East Java, Surabaya
Free cancellation
Reserve now, pay when you stay
72.08 km from city centre
The price is CA $79 per night
CA $79
CA $95 total
Sep 14 - Sep 15
includes taxes & fees
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
The Westin Surabaya

The Westin Surabaya

5 out of 5
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 $174 per night
CA $174
CA $211 total
Sep 14 - Sep 15
includes taxes & fees
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
ibis Surabaya Tidar

ibis Surabaya Tidar

2.5 out of 5
JALAN TIDAR NO 74, SAWAHAN, Surabaya
Free cancellation
Reserve now, pay when you stay
72.85 km from city centre
The price is CA $29 per night
CA $29
CA $35 total
Sep 8 - Sep 9
includes taxes & fees
Stay at this hotel in Surabaya. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Tunjungan Plaza and BG Junction are located nearby.
Free WiFi
Restaurant
Mercure Surabaya Manyar

Mercure Surabaya Manyar

3 out of 5
Jl. Manyar Kertoarjo No. 44, Mulyorejo, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
70 km from city centre
The price is CA $42 per night
CA $42
CA $51 total
Sep 6 - Sep 7
includes taxes & fees
Stay at this 3-star hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Galaxy Mall are located nearby.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Madura Island
View all properties
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,187 hotels
Lowest Price
CA $29
Highest Price
CA $174
Popular hotels
Four Points by Sheraton Surabaya, Pakuwon Indah, Four Points by Sheraton Surabaya, Tunjungan Plaza, JW Marriott Surabaya, Sheraton Surabaya Hotel and Towers, Fairfield by Marriott Surabaya, Doubletree By Hilton Surabaya, The Westin Surabaya, ibis Surabaya Tidar, Mercure Surabaya Manyar

Hotels near…

Areas of Madura Island