Taman Sentosa Vacations from NT$10,887

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NT$5,067 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Taman Sentosa Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Aug 13 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
It was good and security was awesome. Distance from CBD was close and walkable. I overpaid by one day but have to sort this out with Expedia!

Reviewed on 2025/7/11

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
Aug 13 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
Aug 13 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Aug 13 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
No reviews
M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
Save 100% on your flight
per person
Aug 13 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (364 reviews)
Great staff and facilities

Reviewed on 2025/7/5

Find the Best Taman Sentosa Vacation Packages

Taman Sentosa Hotel Deals

Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NT$1,602 per night from Jul 14 to Jul 15
NT$1,602
NT$1,994 total
Jul 14 - Jul 15
includes taxes & fees
7.8/10 Good! (1,007 reviews)
Nice spacious room in Hatten Hotel
"Nice comfortable room. Other than a small stain on the bedsheet, the overall feel is wonderful"

Reviewed on 2025/7/8

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 NT$2,220 per night from Jul 20 to Jul 21
NT$2,220
NT$2,723 total
Jul 20 - Jul 21
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 2025/6/29

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 NT$2,406 per night from Jul 21 to Jul 22
NT$2,406
NT$2,702 total
Jul 21 - Jul 22
includes taxes & fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on 2025/7/8

Courtyard by Marriott Melaka
See all 687 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.

Discover the most popular places to visit in Taman Sentosa

The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 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 walkable area.

A Famosa
Melaka Straits Mosque

Melaka Straits Mosque

4/5(7 reviews)

Learn about the local history of Malacca City when you take a trip to Melaka Straits Mosque. Check out the shops and top-notch restaurants in this walkable area.

Melaka Straits Mosque

Frequently asked questions

How much does a Taman Sentosa vacation package cost?
You can grab a vacation package to this destination from NT$10,887 on Expedia. But how much your vacation to Taman Sentosa costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Taman Sentosa?
You can typically find reduced prices and greater availability in January, February and April. Check out our cheap Taman Sentosa vacation packages and you could score some great off-season deals.
How many days is enough for Taman Sentosa?
The ideal duration of your Taman Sentosa vacation depends on what you'd like to do and see. Usually, a handful of days to a week will give you plenty of time to hit all the top attractions and explore some hidden gems along the way.
How to find the best Taman Sentosa package deals?
Finding a cheap Taman Sentosa package deal is easy with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a couple of filters and see what's available. You can personalize your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most pocket-friendly Taman Sentosa package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Taman Sentosa vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging stays and flights separately. Better still, you can tailor your Taman Sentosa escape to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Taman Sentosa?
If you're planning an impromptu Taman Sentosa getaway, check out our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land sensational deals on your hotels and flights by booking ahead.
How to plan a trip to Taman Sentosa?

  1. Choose your dates: What you'd like to do in Taman Sentosa and your favorite season can help you decide when to travel.
  2. Calculate your budget: Ensure you have enough money to cover everything from transportation and meals to activities and flights. Your accommodations will likely be the largest expense during your trip to Taman Sentosa.
  3. Set the duration of your trip: Start by making a list of all the activities and attractions you'd like to experience in Taman Sentosa. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a tailored Taman Sentosa vacation package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.