Taman Sentosa Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in Taman Sentosa
Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
€718
per person
29 Oct - 3 Nov
found 22 hours ago
Return direct flight included
Dublin (DUB) to Kuala Lumpur (KUL)
8.6/10 Excellent! (8 reviews)
Plenty of local food stores within walking distance from KIP CORE Sentral, which is a few km from KLIA. The unit we were in has clean tile floor, water filter with hot water, but its cold water wasn’t working. We didn’t see any instructions on how to operate the laundry machine as some of the settings we tried only wash but doesn’t dry the clothes.
The overhead protector smart tv? is a nice touch although some of the apps we tried needs needs one to login. The swimming pool is good size.
Reviewed on 18 Aug 2026
Top hotels in Taman Sentosa
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
€62
17 Sept - 18 Sept
includes taxes & fees
8/10 Very good! (1,005 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on 15 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
€75
20 Sept - 21 Sept
includes taxes & fees
9/10 Wonderful! (950 reviews)
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably ..."
Reviewed on 16 Sept 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
€54
17 Sept - 18 Sept
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on 12 Sept 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)
€35
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
€53
per adult
15 Hrs Melaka Exclusive Escorted Van Tour from Kuala Lumpur
€59
per adult
Frequently asked questions
How much does a Taman Sentosa holiday package cost?
You can grab a holiday package to this destination from €699 on Expedia. But how much your holiday 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 holiday 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 holiday 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 personalise 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 travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Taman Sentosa holiday as a package?
An Expedia holiday 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 holiday 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 favourite 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 accommodation 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 holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
