Taman Sentosa Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Taman Sentosa Holiday

Get ready to experience Taman Sentosa in your own style with a custom Taman Sentosa holiday package! Discovering the treasures of this captivating city is made simpler with a base in a neighbourhood such as Central District, which is great for shopping, among lots of other things. A trip to Taman Sentosa is a great opportunity to sightsee. Check out renowned attractions like Johor Bahru City Square, KSL City Mall and Johor Bahru Customs, Immigration, and Quarantine Complex. Expedia will help you escape your routine. Tailor your holiday to Taman Sentosa to suit your style of travel, whatever that may be.

Taman Sentosa Holiday

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

Our pick of the best Taman Sentosa Hotel Deals

Grand Sentosa Hotel

Grand Sentosa Hotel

3 out of 5
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$62 per night from 27 Nov to 28 Nov
AU$62
27 Nov - 28 Nov
includes taxes & fees
6.8/10 (398 reviews)
Spacious and has nearby massage and dining places.

Reviewed on 6 Oct 2025

Grand Sentosa Hotel
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 July 2019

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
Fully refundableReserve now, pay when you stay
The price is AU$173 per night from 17 Nov to 18 Nov
AU$173
17 Nov - 18 Nov
includes taxes & fees
8.8/10 Excellent! (832 reviews)
For the price, it is good.

Reviewed on 1 Nov 2025

St. Giles Southkey
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.

Discover the most popular places to visit in Taman Sentosa

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.