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

Tonight
Check prices in Madura Island for tonight, Mar. 3 - Mar. 4
Mar. 3 - Mar. 4
Tomorrow night
Check prices in Madura Island for tomorrow night, Mar. 4 - Mar. 5
Mar. 4 - Mar. 5
This weekend
Check prices in Madura Island for this weekend, Mar. 7 - Mar. 9
Mar. 7 - Mar. 9
Next weekend
Check prices in Madura Island for next weekend, Mar. 14 - Mar. 16
Mar. 14 - Mar. 16

Most frequently booked Madura Island hotels

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 $90 per night
CA $90
CA $108 total
includes taxes & fees
8 Mar - 9 Mar
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Grahadi are located nearby.
Pool
Parking included
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 $105 per night
CA $105
CA $127 total
includes taxes & fees
9 Mar - 10 Mar
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 Pakuwon Trade Center are located nearby.
Pool
Parking included
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 $46 per night
CA $46
CA $55 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Al-Akbar Mosque and Ciputra World Mall are located nearby.
Pool
Spa
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 $121 per night
CA $121
CA $146 total
includes taxes & fees
9 Mar - 10 Mar
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Grahadi are located nearby.
Pool
Spa
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.37 km from city centre
The price is CA $113 per night
CA $113
CA $137 total
includes taxes & fees
9 Mar - 10 Mar
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

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 $81 per night
CA $81
CA $98 total
includes taxes & fees
10 Mar - 11 Mar
Stay at this 5-star luxury hotel in Surabaya. Enjoy free parking, breakfast (surcharge), and a free area shuttle. Popular attractions BG Junction and Tunjungan Plaza are located nearby.
Pool
Parking included
The Westin Surabaya

The Westin Surabaya

5 out of 5
Pakuwon Mall Jl Puncak Indah L, Surabaya
Free cancellation
Reserve now, pay when you stay
79.93 km from city centre
The price is CA $165 per night
CA $165
CA $200 total
includes taxes & fees
9 Mar - 10 Mar
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
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5 out of 5
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 $97 per night
CA $97
CA $117 total
includes taxes & fees
10 Mar - 11 Mar
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 Pakuwon Mall are located nearby.
Pool
Spa
Feliz GH

Feliz GH

3 out of 5
80 Jl. Raya Kendangsari, Surabaya, Jawa Timur
73.86 km from city centre
Get rates
Stay at this 3-star hotel in Surabaya. Enjoy free WiFi, free parking, and room service. Popular attractions Tunjungan Plaza and Pakuwon 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,179 hotels
Lowest Price
CA $46
Highest Price
CA $165
Popular hotels
Four Points by Sheraton Surabaya, Tunjungan Plaza, Four Points by Sheraton Surabaya, Pakuwon Indah, Fairfield by Marriott Surabaya, Sheraton Surabaya Hotel and Towers, JW Marriott Surabaya, Doubletree By Hilton Surabaya, The Westin Surabaya, Hotel Majapahit Surabaya - MGallery, Feliz GH

Recent Madura Island hotel reviews by fellow wanderers

The Westin Surabaya

The Westin Surabaya

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Excellent hotel . Excellent location "
A verified traveller stayed at The Westin Surabaya
The Westin Surabaya

Hotels near…

Areas of Madura Island