Taman Sentosa Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top hotels in Taman Sentosa
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is €95 per night from 12 Apr to 13 Apr
€95
12 Apr - 13 Apr
includes taxes & fees
8.8/10 Excellent! (975 reviews)
The hotel is just next to Midvalley southkey mall. Very convenient. The room is clean and staffs very helpful. Only setback is breakfast very crowded with very long queue.
Reviewed on 4 Apr 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is €235 per night from 8 Apr to 9 Apr
€235
8 Apr - 9 Apr
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Amazing faciliti
Reviewed on 27 Mar 2026
R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is €48 per night from 4 May to 5 May
€48
4 May - 5 May
includes taxes & fees
9.2/10 Wonderful! (127 reviews)
The unit we got is as per the unit we booked.
Reviewed on 31 Mar 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.
Popular places to visit
Johor Zoo
Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.
AEON Tebrau City
During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this relaxing area, you can savour the top-notch restaurants.
Aeon Mall Bukit Indah
You can find the perfect gifts to bring home at Aeon Mall Bukit Indah during your visit to Johor Bahru. Visit the shops and top-notch restaurants in this walkable area.
What to do in Taman Sentosa
Singapore Ez-link Card (SG Airport Pickup)
€8
per traveller
94% of travellers recommend
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.
