Taman Sentosa Holidays from £661

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
20 Sept - 24 Sept
found 5 hours ago
Return direct flight included
Manchester (MAN) to Johor Bahru (JHB)
No reviews
Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
per person
2 Oct - 6 Oct
found 1 day ago
Return direct flight included
London (LGW) to Johor Bahru (JHB)
8.4/10 Very Good! (45 reviews)
The staff was outstanding

Reviewed on 28 Jul 2025

988 Hotel

988 Hotel

2 out of 5
per person
20 Sept - 24 Sept
found 5 hours ago
Return direct flight included
Manchester (MAN) to Johor Bahru (JHB)
No reviews

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

The Six Residences at JB Sentosa

The Six Residences at JB Sentosa

3 out of 5
No.6, Lorong 2 off Jalan Songket 1, Taman Sentosa, Johor Bahru, Johor
A villa for 21 pax!
"Check-in was a breeze! The owner, Jacky would wait for you and show you around the house. Just coordinate with Jacky via whatsapp before arriving and he will get everything sorted for you and guests. 5 individual rooms, each capable of sleeping 3-4 peeps (maybe even more), with their own ensuite ..."

Reviewed on 25 Jul 2019

Get rates
The Six Residences at JB Sentosa
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
8.8/10 Excellent! (794 reviews)
"Clean and spacious"

Reviewed on 28 Jul 2025

Get rates
St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is £66 per night from 4 Aug to 5 Aug
£66
4 Aug - 5 Aug
includes taxes & fees
9/10 Wonderful! (972 reviews)
"I noticed the security has been changed since I last stayed. The new batch of security team was extremely helpful and friendly and one security came to my assistance when I have problem with the gantry."

Reviewed on 27 Jul 2025

Capri by Fraser Johor Bahru
See all 1,013 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

KSL City Mall

You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this relaxing area, you can savour the top-notch restaurants.

AEON Tebrau City

Hospital Sultan Ismail

If Hospital Sultan Ismail is what brings you to town, hopefully you'll have a chance to explore more of Taman Mount Austin.

Hospital Sultan Ismail

What to do in Taman Sentosa

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

£28
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
See all activities in Taman Sentosa

Frequently asked questions

How much does a Taman Sentosa travel package cost?
Custom make your Taman Sentosa package from a low £661. 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.