Taman Sentosa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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.

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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is £39 per night from 27 May to 28 May
£39
27 May - 28 May
includes taxes & fees
7.6/10 Good! (1,003 reviews)
"Staff was not pleasant at check in and when we asked for more towels as I had 2 young children with me, they refused and only gave 2 towels. Toilets were not well maintained. The only good thing is the proximity to the mall and massage places."

Reviewed on 21 May 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is £74 per night from 26 May to 27 May
£74
26 May - 27 May
includes taxes & fees
8.8/10 Excellent! (1,020 reviews)
"Rooms were of good size and layout. External windows should be kept clean all the time. Now i am disturb by bad view out. When we stayed there, there was a fire alarm system activation. It has taken too long a time( about half an hour) to reset the system after i checked why it had taken so long ..."

Reviewed on 20 May 2026

St. Giles Southkey
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £84 per night from 24 May to 25 May
£84
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"the pool was under maintenance, location is not too bad but ab"

Reviewed on 13 May 2026

DoubleTree by Hilton Hotel Johor Bahru
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.

Popular places to visit

What to do in Taman Sentosa

Explore a world of travel with Expedia

* 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.