Taman Sentosa Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Taman Sentosa Vacation
Let our vacation packages to Taman Sentosa inspire your next getaway. There's a whole lot to like about this interesting city, starting with the neighborhood of Malacca International Trade Centre, which is good for culture and dining. A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are just some of the sights worth exploring during your trip to Taman Sentosa. That dream Taman Sentosa vacation is a couple of clicks away. Browse hotels, flights and more on Expedia for a trip that's tailored to suit your style.
Top Taman Sentosa Vacation Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
Price was CA $1,705, price is now CA $978 per person
CA $978
per person
May 28 - Jun 3
found 22 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (541 reviews)
The hotel still very new and convenient with walking distance to One Utama. Hospitality wise is perfect as they provide shuttle to BU transportation hub as my mom are not able to walk long distance.
Reviewed on Apr 27, 2026
Hotel Royal Signature
Bukit Bintang
Price was CA $3,821, price is now CA $1,418 per person
CA $1,418
per person
May 28 - Jun 3
found 22 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on Jan 8, 2026
Seri Pacific Hotel Kuala Lumpur
Chow Kit
Price was CA $1,962, price is now CA $1,109 per person
CA $1,109
per person
May 28 - Jun 3
found 22 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
All good what is says on the tin
Reviewed on Apr 24, 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was CA $1,759, price is now CA $1,015 per person
CA $1,015
per person
May 28 - Jun 3
just found
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (388 reviews)
Our room on the 29th floor had a view of the Petronas towers. The room was clean and we had two bedrooms. However, the bed in the second room was like a wheel in bed. Everytime I moved, it made a noise. I did not sleep well at all that night. Facilities are clean. Be mindful that you are in Malaysia and they like to use their bidets with extra splash so most public toilets are wet, even within the facility. Location to Petronas towers was good an easy 10 minute walk. We ate at the restaraunt onsite twice. The second time was not so good. Do not order their club sandwich. It was soggy, not toasted and had anything bareley on it. We also had a hamburger which was ok, order it medium at least. We had medium rare and it was virtually raw. Pools were nice, expecially on the top level, very pretty view from there. Price was good for 4 people, although I think I would upgrade to a nicer hotel if I ever did it again.
Reviewed on Apr 26, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $1,642, price is now CA $1,080 per person
CA $1,080
per person
May 28 - Jun 3
found 22 hours ago
Roundtrip non-stop flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
emplacement parfait, près des restos, des tours petronas. Déjeuner excellent.
Reviewed on Apr 17, 2026
Taman Sentosa Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from May 4 to May 5
CA $80
CA $100 total
May 4 - May 5
includes taxes & fees
8/10 Very Good! (1,005 reviews)
pool close so too early , bad
Reviewed on Apr 28, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $138 per night from Apr 30 to May 1
CA $138
CA $154 total
Apr 30 - May 1
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on Apr 18, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from May 12 to May 13
CA $102
CA $125 total
May 12 - May 13
includes taxes & fees
8.8/10 Excellent! (918 reviews)
Good breakfast and clean room
Reviewed on Apr 22, 2026
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.
Discover the most popular places to visit in Taman Sentosa
A Famosa
4/5(9 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
What to do in Taman Sentosa
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
90% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
