Book Hotels in Taman Sentosa
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
Top Taman Sentosa hotels
Dusit Princess Melaka
Lot 323, 325, 328, Jalan Bendahara Malacca City
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $103 total per night from Jun 30 to Jul 1
$103 total
Jun 30 - Jul 1
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and A 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
"Breakfast was delicious. Location was fantastic - only about a 15 minute walk to Jonker Street. Rooms were spacious and very comfortable. Our only "gripe" was that we were unable to get a connecting room even though we made a request for it on our application. This would have made the stay near perfect. ..."
Reviewed on Jun 9, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $109 total per night from Jul 12 to Jul 13
$109 total
Jul 12 - Jul 13
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, ...
"Pool and gym were good. Breakfast buffet was very good though not spectacular. Other eating options at hotel and nearby are ordinary."
Reviewed on Jun 20, 2026
Rosa Malacca
212, Jalan Parameswara Malacca City Melaka
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $56 total per night from Jul 14 to Jul 15
$56 total
Jul 14 - Jul 15
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
"Stayed here 2 years ago and really liked it so came back this time. However, standards are really not the same as before. The rooms are a little dated and the toilet sewers gave off a bad smell at night. So bad that we were awakened by the smell. Also, our room was beside the service room and overnight, ..."
Reviewed on May 27, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $79 total per night from Jul 1 to Jul 2
$79 total
Jul 1 - Jul 2
Total with taxes and fees
This luxury hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, laundry service, ...
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"
Reviewed on Jun 20, 2026
Holiday Inn Melaka by IHG
Jalan Syed Abdul Aziz Malacca City Malacca
Fully refundable
$83 nightly
The price is $92 total per night from Jul 26 to Jul 27
$92 total
Jul 26 - Jul 27
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
"Hotel staff were very helpful and front desk was prompt on our request. Nice Gym and swimming pool. Great location, near Mahkota shopping centre and Jonker street, highly recommended."
Reviewed on Jun 27, 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $62 total per night from Jun 28 to Jun 29
$62 total
Jun 28 - Jun 29
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."
Reviewed on Jun 25, 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $50 total per night from Jun 28 to Jun 29
$50 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
"Good location. Breakfast variety is good."
Reviewed on Jun 24, 2026
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
$25 nightly
The price is $30 total per night from Jun 29 to Jun 30
$30 total
Jun 29 - Jun 30
Total with taxes and fees
A nightclub, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's pool, ...
"Everything is fine as usual except the Aircon fan rattling."
Reviewed on Apr 20, 2026
Global Star Chalet
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
$27 nightly
The price is $33 total per night from Jun 28 to Jun 29
$33 total
Jun 28 - Jun 29
Total with taxes and fees
Free WiFi in public areas is available at this chalet.
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.
Frequently asked questions
Recent Taman Sentosa hotel reviews by fellow wanderers
Holiday Inn Melaka by IHG
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Hotel staff were very helpful and front desk was prompt on our request. Nice Gym and swimming pool. Great location, near Mahkota shopping centre and Jonker street, highly recommended."
A verified traveler stayed at Holiday Inn Melaka by IHG
