Taman Sentosa Holidays from £787
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Taman Sentosa Holiday
When you book a holiday package to Taman Sentosa, you can relax and enjoy your break knowing that all your travel arrangements are under control. Uncover the charms of this vibrant city from your base in a neighbourhood like Central District, which is good for shopping. If a sightseeing tour is part of the plan during your trip to Taman Sentosa, look around popular attractions like Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex. Your dream Taman Sentosa holiday is a few clicks away. Browse hotels, flights and more on Expedia for an adventure that's tailored just for you.
Top Taman Sentosa Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Trinidad Suites Johor, Trademark Collection by Wyndham
Nusajaya
£841
per person
17 Nov - 22 Nov
found 5 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
7.8/10 Good! (59 reviews)
The whole apartment smells like a choked drain so super smelly.luckily we stayed for a night and checked in late.we checked out 8am in e morning cause we cnt sleep well.
Reviewed on 11 Jun 2026
Taman Sentosa Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Senai Intl. Airport (JHB) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo |
Top hotels in Taman Sentosa
Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
£43
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
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
£72
18 Oct - 19 Oct
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Convenient location, spacious and clean!"
Reviewed on 4 Oct 2026
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
£86
19 Oct - 20 Oct
includes taxes & fees
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
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
£15
per adult
100% of travellers recommend
Frequently asked questions
How much does a Taman Sentosa travel package cost?
Custom make your Taman Sentosa package from a low £787. Pick from any combination of flights, hotels and rental cars to build the getaway of your dreams. Remember to add on some tours and experiences!
If I'm not able to travel, can I cancel my Taman Sentosa travel package?
Because we know life is full of surprises, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Taman Sentosa travel package in the last 24 hours, you may be able to change or cancel it for no charge. Your airline, hotel or car rental company may charge a fee if your booking is older than that.
How do I get a cheap travel package to Taman Sentosa?
If you love landing a bargain, combine your bookings into a Taman Sentosa holiday package. Whether you're chasing flights, hotels, activities or rental cars, you can book them all in one place. You'll have loads of choice at your fingertips as well. Expedia has more than 550 airlines and 1,000,000 properties worldwide to pick from. Fly with who you want, check in where you like and save a pretty penny — now that's the perfect holiday!
Does Expedia offer Book Now, Pay Later Taman Sentosa holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on your wallet. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that works with your budget. Take a look at these flexible payment options:
- Pay monthly holidays: If paying bite-sized amounts each month sounds best for you, Klarna can help. Paying in convenient monthly instalments will make your holiday dreams possible.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your holiday over multiple transactions.
- Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.
Where should I stay in Taman Sentosa?
With interesting attractions such as Johor Bahru City Square and KSL City Mall in this area, try to find a hotel near them. Komtar JBCC is another Taman Sentosa sight that draws in the crowds.
What are the top hotels in Taman Sentosa?
Lock in a room at KSL Hotel & Resort. It's one of this neighbourhood's most in-demand properties. Another reputable option in Taman Sentosa is Amari Johor Bahru.
How far in advance should I book my Taman Sentosa holiday?
While not all airlines release ticket prices early, it's usually possible to compare international fares on Expedia up to a year in advance. This is the time when you can score some incredible bargains. If you're booking last minute, you could still be in luck. Discounted prices occasionally emerge a few weeks prior to departure.
What does an Expedia Taman Sentosa travel package include?
Hotels, rental cars and flights, or any combination of them — it's your choice. Whether you're venturing to Taman Sentosa with the kids or travelling by yourself, there's a package to match every style and budget. Once you've made your booking, why not add on one or two activities?
What should I know before booking a Taman Sentosa travel package?
A travel package can be easier on the credit card than individually booking all you need for your escape. For example, combine your flights, hotels and rental cars and save a packet. Whatever kind of holiday you're planning, you're bound to find a package that's perfect for you.
Can I choose my airline with a Taman Sentosa Expedia travel package?
You can. We offer more than 550 airline partners around the world, so opt for the carrier that's a good fit for your budget needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
