Taman Sentosa Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Taman Sentosa

KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad Johor Bahru Johor
€48
24 Aug - 25 Aug
includes taxes & fees
KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
€101
14 Sept - 15 Sept
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"It’s linked to the mall."

Reviewed on 20 Aug 2026

St. Giles Southkey
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
€78
13 Sept - 14 Sept
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"

Reviewed on 17 Aug 2026

DoubleTree by Hilton Hotel Johor Bahru
See all 1,231 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.

What to do in Taman Sentosa

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

€2
per traveller
eSIM: Airalo Malaysia Package
Ez-link Card Singapore

Ez-link Card Singapore

€8
per traveller
94% of travellers recommend
Ez-link Card Singapore
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

€41
per adult
86% of travellers recommend
Night Safari Admission Ticket
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
You can grab a holiday package to this destination on Expedia. But how much your holiday to Taman Sentosa costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Taman Sentosa?
If you're hoping to score a cheap Taman Sentosa holiday package, consider visiting in January, February and April. You're likely to find better rates on accommodation and flights during these months — ideal for travellers wishing to save money.
How many days is enough for Taman Sentosa?
The ideal duration of your Taman Sentosa holiday depends on what you'd like to see. Usually, a handful of days to a week will give you enough time to tick off all the main sights and explore some hidden gems along the way.
How to find the best Taman Sentosa package deals?
Begin your search for a Taman Sentosa package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal Taman Sentosa package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Taman Sentosa adventure underway.
Is it cheaper to book a Taman Sentosa holiday as a package?
You can enjoy significant savings on your next Taman Sentosa getaway by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to see the best hotel and flight prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Taman Sentosa?
If you're planning a spur-of-the-moment Taman Sentosa holiday, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score terrific deals on your flights and hotels by booking well in advance.
How to plan a trip to Taman Sentosa?
  1. Choose your dates: The things you plan to do in Taman Sentosa and your favourite season will help you decide when to get away.
  2. Budget wisely: On top of the cost of your hotel, you should consider other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Taman Sentosa.
  3. Determine how many days away: Start by listing all the sights and activities you want to get to in Taman Sentosa. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, lock in the ideal Taman Sentosa holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.