Photo by Botak Jon
Plan, book, travel with confidence
Better together
Save up to NZ$545 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
Our pick of the best Taman Sentosa Hotel Deals
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$66 per night from 25 Jun to 26 Jun
NZ$66
per night
25 Jun - 26 Jun
7.4/10 Good! (1,005 reviews)
"Very convenient"
Reviewed on 2 Jun. 2024
Grand Sentosa Hotel
Ground Floor, Block A, Plaza Sentosa, Jalan Sutera,Taman Sentosa, Johor Bahru, Johor
The price is NZ$86 per night from 6 Jul to 7 Jul
NZ$86
per night
6 Jul - 7 Jul
6.8/10 (387 reviews)
"Convenient and many shop and restaurant"
Reviewed on 14 Feb. 2024
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is NZ$379 per night from 24 Jun to 25 Jun
NZ$379
per night
24 Jun - 25 Jun
8.4/10 Very Good! (1,006 reviews)
"Children enjoy the stay and treasure hunt game in the room :)"
Reviewed on 3 Jun. 2024
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.
Frequently asked questions
Discover the most popular places to visit in Taman Sentosa
Danga Bay
Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.
Johor Bahru City Square
4/5(89 reviews)
You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.
KSL City Mall
4/5(100 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
eSIM: Airalo Malaysia Package
NZ$10
Per adult
Johor Hotel to Kuala Lumpur Hotel (Door to Door)
NZ$422
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.