Taman Sentosa Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Taman Sentosa

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century Johor Bahru Johor
1.307.960 ₫
1.476.161 ₫ total
28 Oct - 29 Oct
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children ..."

Reviewed on 27 Sept 2026

Grand Paragon Hotel Johor Bahru
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
2.951.290 ₫
3.250.932 ₫ total
20 Oct - 21 Oct
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"on 2nd day of stay, the room power supply cut off after card was inserted. Tried 5 times and power only on for less than a minute and cut off automatically. Tried calling guest services but phone rang for 3 mins yet no one answering. Finally I have to queue up at concierge and was told electrician ..."

Reviewed on 7 Oct 2026

St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
2.431.334 ₫
2.689.405 ₫ total
12 Oct - 13 Oct
includes taxes & fees
Capri by Fraser Johor Bahru
See all 1,249 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 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.