Taman Sentosa Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 easyPlan, book, and manage your trip all in one place
Taman Sentosa Holiday
Our pick of the best Taman Sentosa Hotel Deals
Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$97 per night from 19 Nov to 20 Nov
NZ$97
19 Nov - 20 Nov
includes taxes & fees
6.8/10 (398 reviews)
Spacious and has nearby massage and dining places.
Reviewed on 6 Oct 2025
The Six Residences at JB Sentosa
No.6, Lorong 2 off Jalan Songket 1, Taman Sentosa, Johor Bahru, Johor
The price is NZ$633 per night from 30 Nov to 1 Dec
NZ$633
30 Nov - 1 Dec
includes taxes & fees
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
St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 17 Nov to 18 Nov
NZ$200
17 Nov - 18 Nov
includes taxes & fees
8.8/10 Excellent! (836 reviews)
Clean and spacious room, fast check-in, friendly staff. Convenient to Southkey Mall. Breakfast got a lot of varieties but taste so-so. Overall experience is good and will stay again.
Reviewed on 4 Nov 2025
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
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.
Paradigm Mall Johor Bahru
During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.
AEON Tebrau City
During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this walkable area, you can savour the top-notch restaurants.
What to do in Taman Sentosa
Half-Day City Tour including Visit to Singapore Botanic Gardens
NZ$54
per adult
72% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
