Book Hotels in Madura Island

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Madura Island hotels

The Westin Surabaya

The Westin Surabaya

5 out of 5
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $154 total per night from May 3 to May 4
$154 total
May 3 - May 4
Total with taxes and fees
This luxury hotel features a full-service spa, 3 outdoor pools, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
As a five star hotel can't you use a better hair dryer?

Reviewed on Apr 28, 2026

Opens in a new windowThe Westin Surabaya
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

5 out of 5
Jl.Raya Kertajaya Indah No.79 Manyar Surabaya
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $59 total per night from May 17 to May 18
$59 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
This place is really nice and good for long term stays. It’s one of my favorite places to stay to be honest, even has a washer dryer in the room we stayed in.

Reviewed on Feb 25, 2026

Opens in a new windowOakwood Hotel & Residence Surabaya
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from May 10 to May 11
$86 total
May 10 - May 11
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
I always travel with Four Points Sheraton and while I'm traveling in Indonesia I booked mostly Four Points... right from the start we had issues with AC it didn't go lower then 23C.. all the usb plugs were not working, technician said it would take one hour this is unacceptable! I requested an upgrade ...

Reviewed on Apr 25, 2026

Opens in a new windowFour Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from May 3 to May 4
$83 total
May 3 - May 4
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Staff friendly and very helpful

Reviewed on Apr 15, 2026

Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $107 total per night from May 9 to May 10
$107 total
May 9 - May 10
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills ...
Staff were super nice and helpful. I cannot remember the front desk manager name, she got my room upgraded and made the check in so smooth. Ezzi front desk manager, and Hari duty manager were very helpful in my checking out. I stayed at the hotel many times, will stay again.

Reviewed on Mar 10, 2026

Opens in a new windowJW Marriott Surabaya
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from May 10 to May 11
$101 total
May 10 - May 11
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Great hotel. Conveniently located.

Reviewed on Apr 20, 2026

Opens in a new windowSheraton Surabaya Hotel and Towers
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

3 out of 5
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $39 total per night from May 10 to May 11
$39 total
May 10 - May 11
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Had an enjoyable stay

Reviewed on Mar 11, 2026

Opens in a new windowFairfield by Marriott Surabaya
Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

3 out of 5
Terminal Bandara International, Juanda Sidoarjo Jawa Timur
Fully refundableReserve now, pay when you stay
$23 nightly
The price is $25 total per night from May 6 to May 7
$25 total
May 6 - May 7
Total with taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
The check-in was extremely terrible. We had proper reservation but the hotel reception was trying to give us a hard time. First, they denied the guest check-in. Then they tried to question whether reservation was the day before but it's not true. Then they didn't accept screenshot of reservation ...

Reviewed on Mar 31, 2026

Opens in a new windowCordia Hotel Surabaya Airport
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4 out of 5
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $52 total per night from May 3 to May 4
$52 total
May 3 - May 4
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 7 conference rooms, ...
Opens in a new windowAloft Surabaya Pakuwon City
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.

Recent Madura Island hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity