Taman Sentosa Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$86 per night from 28 May to 29 May
NZ$86
28 May - 29 May
includes taxes & fees
7.6/10 Good! (1,011 reviews)
2023 - water pipe burst 2026 - no water in basin and toilet bowl
Reviewed on 13 May 2026
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
The price is NZ$174 per night from 17 May to 18 May
NZ$174
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (1,013 reviews)
excellent breakfast
Reviewed on 12 May 2026
DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$190 per night from 24 May to 25 May
NZ$190
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
the pool was under maintenance, location is not too bad but ab
Reviewed on 13 May 2026
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
Sultan Abu Bakar State Mosque
Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.
Johor Zoo
Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.
KSL City Mall
4/5(101 reviews)
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.
What to do in Taman Sentosa
Legoland Malaysia Admission Ticket (All Rides & Attractions)
NZ$42
per adult
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.
