Title: Taman Sentosa Vacation Packages & Trips 2026 from CA $655 | Expedia.ca

[Hotels in Taman Sentosa](https://expedia.ca/Taman-Sentosa-Hotels.d553248635976391878.Travel-Guide-Hotels)[Vacation Rentals in Taman Sentosa](https://expedia.ca/Taman-Sentosa-Vacation-Rentals.d553248635976391878.Travel-Guide-VacationRentals)[Taman Sentosa Car Rentals](https://expedia.ca/Car-Rentals-In-Taman-Sentosa.d553248635976391878.Car-Rental-Guide)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium)

# 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 $1,096 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](https://www.expedia.ca/A-Famosa-Bandar-Hilir.d6116116.Vacation-Attraction), [St Pauls Church](https://www.expedia.ca/St-Pauls-Church-Bandar-Hilir.d6116142.Vacation-Attraction) and [Dataran Pahlawan Melaka Megamall](https://www.expedia.ca/Dataran-Pahlawan-Melaka-Megamall-Bandar-Hilir.d6169723.Vacation-Attraction) 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.

![STAR KLCC By Super Suite ](https://images.trvl-media.com/lodging/116000000/115510000/115508100/115508040/5f860414_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### STAR KLCC By Super Suite 

Golden Triangle

CA $655

per person

Apr 25 - Apr 30

found 19 hours ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

6/10 (2 reviews)

![Hotel Royal Signature](https://images.trvl-media.com/lodging/97000000/96380000/96373800/96373773/54123784_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel Royal Signature

Bukit Bintang

CA $1,134

per person

Apr 25 - Apr 30

found 19 hours ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

8.6/10 Excellent! (59 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

![Star KLCC By Moonlight](https://images.trvl-media.com/lodging/117000000/116190000/116185600/116185544/7a30c212_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Star KLCC By Moonlight

Golden Triangle

CA $673

per person

Apr 25 - Apr 30

found 19 hours ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

6/10 (1 review)

![The MEWS KLCC By Arman ](https://images.trvl-media.com/lodging/115000000/114120000/114111400/114111311/91e92260_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### The MEWS KLCC By Arman 

Kuala Lumpur City Centre

CA $716

per person

Apr 25 - Apr 29

found 19 hours ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

10/10 Exceptional! (1 review)

![Star Suites KLCC](https://images.trvl-media.com/lodging/54000000/53170000/53164800/53164709/019a6808_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Star Suites KLCC

Kuala Lumpur City Centre

CA $713

per person

Apr 25 - Apr 29

found 19 hours ago

Roundtrip non-stop flight included

Hyderabad (HYD) to Kuala Lumpur (KUL)

9.2/10 Wonderful! (283 reviews)

Fantastic location and rooms

Reviewed on Feb 13, 2026

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_553248635976391878)

## Ready to book your vacation to Taman Sentosa?

Choose your dates

## Taman Sentosa Hotel Deals

![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/1c1845a1_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

CA $48

CA $63 total

Mar 3 - Mar 4

includes taxes & fees

8/10 Very Good! (1,002 reviews)

Yes

Reviewed on Feb 28, 2026

[](https://expedia.ca/Hotel-Search?startDate=03%2F03%2F2026&endDate=04%2F03%2F2026&selected=5494570&PinnedHotelID=5494570&HadPinnedHotel=true&regionId=553248635976391878)

![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City 

Fully refundableReserve now, pay when you stay

CA $144

CA $160 total

Mar 9 - Mar 10

includes taxes & fees

9.2/10 Wonderful! (261 reviews)

Yes outstanding

Reviewed on Mar 1, 2026

[](https://expedia.ca/Hotel-Search?startDate=09%2F03%2F2026&endDate=10%2F03%2F2026&selected=92499427&PinnedHotelID=92499427&HadPinnedHotel=true&regionId=553248635976391878)

![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/60245b7c_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City 

Fully refundableReserve now, pay when you stay

CA $110

CA $135 total

Mar 4 - Mar 5

includes taxes & fees

[](https://expedia.ca/Hotel-Search?startDate=04%2F03%2F2026&endDate=05%2F03%2F2026&selected=15765793&PinnedHotelID=15765793&HadPinnedHotel=true&regionId=553248635976391878)

[See all 781 properties in Taman Sentosa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=03%2F03%2F2026&endDate=04%2F03%2F2026&regionId=553248635976391878)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

### Discover the most popular places to visit in Taman Sentosa

![A Famosa in Malaca. It´s the only remaining part of the ancient fortress of Malaca built by Alfonso D´ Alboquerque.](https://images.trvl-media.com/place/2340/7e9326d3-737b-436d-aa9a-5b01be31203e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### A Famosa

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 walkable area. 

[](https://expedia.ca/A-Famosa-Bandar-Hilir.d6116116.Vacation-Attraction)

### What to do in Taman Sentosa

![Historical Malacca with Lunch Day Tour](https://mediaim.expedia.com/localexpert/1283706/e007a958-9f31-46ca-bd4a-c2939e287495.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Historical Malacca Guided Day Tour (Shared Tour)

CA $44

per adult

**90%** of travellers recommend

[](https://expedia.ca/things-to-do/historical-malacca-guided-day-tour-shared-tour.a1283706.activity-details)

![Malacca Heritage Tour with Traditional Cuisine](https://mediaim.expedia.com/localexpert/49907131/8051681e-969d-47eb-b37a-43d37e310bb8.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Malacca Heritage Tour (Meet at Location)

CA $36

per adult

[](https://expedia.ca/things-to-do/malacca-heritage-tour-meet-at-location.a49907131.activity-details)

![night time city view in kuala lumpur](https://mediaim.expedia.com/localexpert/193052/044b0b31-4fc5-4595-acdd-c80a4bf205d9.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Historical Malacca City Full-Day Tour

CA $106

per adult

**72%** of travellers recommend

[](https://expedia.ca/things-to-do/historical-malacca-city-full-day-tour.a193052.activity-details)

[See all activities in Taman Sentosa](https://expedia.ca/things-to-do/search?rid=553248635976391878)

## 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.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app