Book Hotels in Madura Island

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

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

Tonight
Jan 23 - Jan 24
Tomorrow
Jan 24 - Jan 25
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

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
Amenities
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
$143 nightly
The price is $158 total per night from Jan 25 to Jan 26
$158 total
Jan 25 - Jan 26
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. ...
I would like to recognize the outstanding service provided by the hotel staff. There are truly made my stay special and memorable. The entire hotel staff from the floor, front desk, restaurant and housekeeping team. They were friendly and always put on their smile and greeting you. They are efficient, ...

Reviewed on Aug 5, 2025

Opens in a new windowThe Westin Surabaya
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
$45 nightly
The price is $50 total per night from Jan 26 to Jan 27
$50 total
Jan 26 - Jan 27
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, ...
Good locations

Reviewed on Sep 28, 2025

Opens in a new windowAloft Surabaya Pakuwon City
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
$79 nightly
The price is $87 total per night from Jan 25 to Jan 26
$87 total
Jan 25 - Jan 26
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, ...
Everything is good. Especially the Peranakan breakfast served. Will definitely come back again.

Reviewed on Jan 15, 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
$73 nightly
The price is $81 total per night from Feb 21 to Feb 22
$81 total
Feb 21 - Feb 22
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, ...
The front staff Suara and Amy help us a lot. Excellent service

Reviewed on Nov 30, 2025

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 Jan 24 to Jan 25
$107 total
Jan 24 - Jan 25
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 ...
Hospitality at its finest!!!
We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ...

Reviewed on Aug 31, 2025

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
$95 nightly
The price is $105 total per night from Jan 26 to Jan 27
$105 total
Jan 26 - Jan 27
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 ...
Clean & Great Friendly Staffs

Reviewed on Sep 7, 2025

Opens in a new windowSheraton Surabaya Hotel and Towers
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
Jalan HR Muhammad No. 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Jan 24 to Jan 25
$75 total
Jan 24 - Jan 25
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly ...

Reviewed on Oct 27, 2025

Opens in a new windowVasa Hotel Surabaya
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
$38 nightly
The price is $42 total per night from Jan 26 to Jan 27
$42 total
Jan 26 - Jan 27
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, ...
the staff is very nice. When I was going to the toilet, the toilet was dirty. I immediately asked for help from trainees Faizal and Melinda. They helped me immediately. I really appreciated that. Thank you.

Reviewed on Jan 3, 2026

Opens in a new windowFairfield by Marriott Surabaya
Hotel 88 Embong Malang by WH

Hotel 88 Embong Malang by WH

3 out of 5
Jl. Embong Malang 84 Surabaya East Java
$19 nightly
The price is $21 total per night from Jan 25 to Jan 26
$21 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Business travelers can take advantage of the business center. A restaurant, ...
Best hotel,best food
The hotel is very clean,the service is very good,the employee is very friendly..all the customers are mix (they have Chinese people,Indonesia people..

Reviewed on Oct 25, 2016

Opens in a new windowHotel 88 Embong Malang by WH
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

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Very nice hotel and pleasant to stay. The room is clean and feel luxurious. Staff are friendly and breakfast is delicious"
A verified traveler stayed at Doubletree By Hilton Surabaya
Doubletree By Hilton Surabaya

Explore More Ways to Travel with Travelocity