Taman Sentosa Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

Find the Best Taman Sentosa Vacation Packages

Taman Sentosa Hotel Deals

Grand Sentosa Hotel

Grand Sentosa Hotel

3 out of 5
Ground Floor, Block A, Plaza Sentosa Johor Bahru Johor
Get rates
Grand Sentosa Hotel
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NT$3,360 per night from Mar 10 to Mar 11
NT$3,360
NT$3,709 total
Mar 10 - Mar 11
includes taxes & fees
8.8/10 Excellent! (952 reviews)
Disappointing Experience at a Hotel in Southkey / Mid Valley We stayed here over the weekend during Ramadan. The location is fantastic, sitting above the beautiful Southkey Mid Valley mall, but unfortunately the overall hotel experience was surprisingly disappointing. Around 10pm, almost everything ...

Reviewed on 2026/3/9

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NT$6,241 per night from Mar 10 to Mar 11
NT$6,241
NT$6,821 total
Mar 10 - Mar 11
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Everything was awesome. The rooms are so comfy and the kids loved the private themed room we choose! We would love to come back one day.

Reviewed on 2026/3/1

LEGOLAND Malaysia Resort
See all 1,361 properties in Taman Sentosa
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

Central District which includes bird life, zoo animals and a pond

Johor Zoo

Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.

Johor Zoo
Johor Bahru featuring a mosque and heritage architecture

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.

Sultan Abu Bakar State Mosque

Johor Bahru City Square

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.

Johor Bahru City Square

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.