Taman Sentosa Vacations from ￥109,694
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
The Latest Taman Sentosa Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Tropicana The Residence KLCC Golden Crown
￥221,788
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Kuala Lumpur (KUL)
7.8/10 Good! (36 reviews)
La ubicacion estubo muy bien, a pocos pasos de las Torres gemelas y mucho que ver dentro de las torres
Reviewed on May 30, 2026
Eaton Residences KLCC by Luna
Kuala Lumpur City Centre
￥522,779
per person
Dec 27 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
8.2/10 Very Good! (81 reviews)
No restaurants nearby. Never answer phones
Very poor service. No tea and coffee in the kitchen. We krpt on messaging for room cleaning and towels but omly once btought towels but they never cleaned the apartment in whole week.
Reviewed on Mar 9, 2026
Tribeca Serviced Hotel by Millennium
Imbi
￥179,194
per person
Dec 31 - Jan 7
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
4/10 (1 review)
Very pleasant stay. The location is convenient, the room clean, spacious and well equipped. Loved the breakfast buffet and the sun/moon decks with great views, especially in the evening.
Reviewed on Oct 9, 2026
Find the Best Taman Sentosa Vacation Packages
Taman Sentosa Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
￥6,540
￥8,299 total
Oct 20 - Oct 21
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."
Reviewed on Oct 13, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
￥10,813
￥13,341 total
Oct 28 - Oct 29
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
￥6,348
￥8,219 total
Oct 18 - Oct 19
includes taxes & fees
8.4/10 Very Good! (1,000 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)
￥6,432
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
￥2,125
per adult
Frequently asked questions
How much does a Taman Sentosa vacation package cost?
You can grab a vacation package to this destination from ￥109,694 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?
- Choose your dates: What you'd like to do in Taman Sentosa and your favorite season can help you decide when to travel.
- 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.
- 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.
- 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.
