Taman Sentosa Trips (flight + hotel)

    deals illustration
    Better together
    Save up to P 3,118 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

Top hotels in Taman Sentosa

Hotel Seri Malaysia Melaka
Hotel Seri Malaysia Melaka
3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on Feb 2, 2020

Get rates
Hotel Seri Malaysia Melaka
Philea Resort & Spa
Philea Resort & Spa
5 out of 5
Lot 2940, Jalan Ayer Keroh, Off Jalan Plaza Tol, Malacca City, Malacca
The price is P7,976 per night from Jun 29 to Jun 30
P7,976
P9,613 total
Jun 29 - Jun 30
includes taxes & fees
Nice but room for improvement
"Great in theory, but it’s a little tired. Only one of the dining options was open, which was a challenge given it’s a long way from anything else. The pool is gorgeous but closes at 6, and the breakfast left a lot to be desired. Overall it was fine, but not what I expected for the price paid"

Reviewed on Jun 16, 2024

Philea Resort & Spa
Mudzaffar Hotel Melaka
Mudzaffar Hotel Melaka
3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC, Malacca City
Fully refundableReserve now, pay when you stay
8/10 Very Good! (260 reviews)
"everything ok just not well maintain"

Reviewed on Jun 2, 2025

Get rates
Mudzaffar Hotel Melaka
See all 114 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.

Frequently asked questions

How much does a Taman Sentosa vacation package cost?
You can pick up a vacation package to this top destination on Expedia. However, how much your vacation to Taman Sentosa costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Taman Sentosa?
If you'd like to score a cheap Taman Sentosa vacation package, consider traveling in January, February and September. You'll generally find lower prices on flights and accommodations during these months --- perfect for travelers wishing to save money.
How many days is enough for Taman Sentosa?
Usually, a handful of days is enough to tick off the main sights during your Taman Sentosa vacation. However, if you'd like to have some time to rest or go on day trips, think about extending your itinerary.
How to find the best Taman Sentosa package deals?
Start your search for a Taman Sentosa package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Taman Sentosa package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Taman Sentosa adventure off to a flying start.
Is it cheaper to book a Taman Sentosa vacation as a package?
You can enjoy significant savings on your Taman Sentosa getaway by booking a customized vacation package. Click on the "Package" heading, then select your destination and travel dates to see some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Taman Sentosa?
Enjoy fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Taman Sentosa break.
How to plan a trip to Taman Sentosa?

  1. Choose when to go: Check your calendar and get packing. Your preferred time of year and the activities on offer will also help you decide when to escape to Taman Sentosa.
  2. Budget wisely: As well as the cost of your accommodations, you'll need to consider other expenses too. These include food, transportation and flights. Also, set aside some extra funds for unexpected expenses that could crop up during your trip to Taman Sentosa.
  3. Decide how long to go for: Now that you know more about Taman Sentosa, you can figure out the ideal length of your vacation. Pull together a draft itinerary and allocate enough time to cover everything you want to do.
  4. Combine your accommodations and airfare: Once you've nailed down your travel dates and duration, lock in the right Taman Sentosa vacation package for you.

Popular places to visit

Gunung Ledang Johor National Park

Explore the great outdoors at Gunung Ledang Johor National Park, a lovely green space in Tangkak.

Gunung Ledang Johor National Park

Gunung Ledang

Commune with nature and explore the great outdoors at Gunung Ledang during your travels in Tangkak. While you're in the area, wander around the parks.

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