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.
Signature Hotel by Easy Nap
CA $3,273
per person
Dec 5 - Dec 8
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8/10 Very good! (2 reviews)
Convenient location, clean, friendly staff. Value for money.
Room, towels and corridor has an indian fragrance, not the most popular fragrance. Bearable for me, but....
Lack of maintenance - broken shower hose, broken bidet.
Lack of amenities - only 2 bath towels, 1 shower gel.
Only 2 cups total, but kettle is working. Bring your own coffee, tea.
No floor mat, after bath, entire bathroom is wet and when you walk into room, it is all wet.
Not enough table space, resorted to put everything on the floor.
Reviewed on Mar 14, 2026
Star Luxury Suites KL
Kuala Lumpur City Centre
CA $2,270
per person
Nov 25 - Nov 30
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
4/10 (2 reviews)
This is not a hotel. There is no reception, they could not look after our luggage after check out. Should not be listed as a hotel.
Reviewed on Sep 27, 2026
Ready to book your vacation to Taman Sentosa?
Taman Sentosa Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $56
CA $71 total
Oct 14 - Oct 15
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $100
CA $123 total
Oct 18 - Oct 19
includes taxes & fees
9/10 Wonderful! (958 reviews)
"Free parking. Great breakfast."
Reviewed on Sep 19, 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
CA $56
CA $72 total
Oct 18 - Oct 19
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on Aug 14, 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.
What to do in Taman Sentosa
Historical Malacca Guided Day Tour (SIC/Shared Tour)
CA $46
per adult
92% of travellers recommend
Historical Malacca City Full-Day Tour
CA $105
per adult
72% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Frequently asked questions
How much does a Taman Sentosa vacation package cost?
You'll find cheap prices from CA $1,570 on Expedia for your Taman Sentosa getaway. However, factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Taman Sentosa costs.
What are the cheapest months to go to Taman Sentosa?
January, February and April are great times to look for cheap Taman Sentosa vacation packages. Choosing to travel in less busy months means you'll typically find reduced prices on flights and hotels.
How many days is enough for Taman Sentosa?
With around 2 days, you'll have enough time to experience popular neighbourhoods such as Taman Melaka Raya and Taman Kota Laksamana during your Taman Sentosa vacation. Remember to also add Malacca River and AEON Bandaraya Melaka Shopping Centre to your must-see list. Up for some more adventures? Consider venturing outside of Taman Sentosa on day trips and tours.
How to find the best Taman Sentosa package deals?
Begin your search for a Taman Sentosa package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Taman Sentosa package deal straight away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Taman Sentosa escape underway.
Is it cheaper to book a Taman Sentosa vacation as a package?
An Expedia vacation package could score you significant savings when compared to arranging stays and flights individually. Better still, you can customize your Taman Sentosa getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Taman Sentosa?
If you're considering an impromptu Taman Sentosa getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
How to plan a trip to Taman Sentosa?
- Choose when to go: Check your diary and pack your bags. Your preferred season and the available activities will also help you decide when to visit Taman Sentosa.
- Set your budget: Consider expenses such as flights, food and transportation when working out how much to save for your trip to Taman Sentosa. Then, pick a hotel that works with your budget, whether that's an affordable stay or a more luxurious retreat.
- Decide how many days away: Start by listing all the activities and sights you'd like to experience in Taman Sentosa. Then, estimate how long you'll need for each, including any travel time.
- Combine your accommodations and airfare: After you've nailed down your trip dates and duration, lock in the ideal Taman Sentosa vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
