Taman Sentosa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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

M World Hotel

4 out of 5
Damansara Utama
Price was CA $2,188, price is now CA $1,581 per person
CA $1,581
per person
Sep 12 - Sep 17
found 10 hours ago
Roundtrip flight included
Edmonton (YEA) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (586 reviews)

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was CA $3,502, price is now CA $2,147 per person
CA $2,147
per person
Oct 11 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,866, price is now CA $1,889 per person
CA $1,889
per person
Sep 12 - Sep 17
found 10 hours ago
Roundtrip flight included
Edmonton (YEA) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
This is a brand-new building that's still being completed, and we felt so lucky to be able to stay here! The city views are absolutely incredible (you can see the Petronas Towers, Merdeka, Pavilions, and KLCC Park was right below us... it was perfect!), the rooms were spotless, and everything was beautifully decorated and furnished. There was 24-hour security, and the location was central to everything we wanted to do. We were so disappointed that we didn't have enough time to enjoy the infinity pool—the views were incredible! The property management team was excellent with communication and made our stay seamless. The condo had everything we could have asked for, and we can't wait to come back and stay again! Thank you!

Reviewed on Jul 28, 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $3,037, price is now CA $2,066 per person
CA $2,066
per person
Oct 11 - Oct 16
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
No reviews

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,396, price is now CA $1,641 per person
CA $1,641
per person
Sep 12 - Sep 17
found 10 hours ago
Roundtrip flight included
Edmonton (YEA) to Kuala Lumpur (KUL)
8.8/10 Excellent! (72 reviews)
Enjoyed a one week stay at this property with my family recently. The communication and check in process was very smooth even though we were checking in past midnight. The unit itself was spacious, excellent view of the Petronas twin towers, and had all the ammeneties a family could ask for including a beautiful roof top pool. The location was also very convenient in KLCC, walkable to Metro, Pavilion mall, KLCC park, etc. Overall, loved the stay, would stay again, 5 stars!

Reviewed on Aug 2, 2026

Ready to book your vacation to Taman Sentosa?

 

Choose your dates

Taman Sentosa Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $78 per night from Aug 16 to Aug 17
CA $78
CA $98 total
Aug 16 - Aug 17
includes taxes & fees
8/10 Very good! (1,002 reviews)
"1. Mosquitos bite when I stay at the hotel room. 2. One of staff at L11"

Reviewed on Aug 1, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Aug 21 to Aug 22
CA $103
CA $126 total
Aug 21 - Aug 22
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $120 per night from Aug 12 to Aug 13
CA $120
CA $135 total
Aug 12 - Aug 13
includes taxes & fees
9.2/10 Wonderful! (293 reviews)
"Everything is very good"

Reviewed on Jul 23, 2026

Courtyard by Marriott Melaka
See all 800 properties in Taman Sentosa
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Taman Sentosa

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

CA $45
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $19
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

CA $105
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa vacation package cost?
You'll find cheap prices from CA $1,581 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.