Taman Sentosa Holidays from NZ$728

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Taman Sentosa

Price found within the past 48 hours. Click for updated prices.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$1,169, price is now NZ$728 per person
NZ$728
per person
18 May - 22 May
found 5 hours ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Fantastic location and rooms

Reviewed on 13 Feb 2026

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was NZ$2,838, price is now NZ$1,033 per person
NZ$1,033
per person
18 May - 22 May
found 5 hours ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on 27 Dec 2025

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$1,682, price is now NZ$812 per person
NZ$812
per person
18 May - 22 May
found 5 hours ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
No reviews
Royce KLCC Kuala Lumpur City Centre by Dormeo Destinations

Royce KLCC Kuala Lumpur City Centre by Dormeo Destinations

3.5 out of 5
Golden Triangle
Save 100% on your flight
Price was NZ$3,028, price is now NZ$1,637 per person
NZ$1,637
per person
18 May - 22 May
found 5 hours ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
8/10 Very Good! (18 reviews)
I did like that it was in a convenient location, but the room itself was not very clean. The bathroom didnt look like it had been cleaned properly (toilet had stains on it) and the room itself stank very badly of smoke. We tried ventilating the room but even 2 days after the smell lingered.

Reviewed on 3 July 2025

Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was NZ$1,338, price is now NZ$814 per person
NZ$814
per person
18 May - 22 May
found 5 hours ago
Return direct flight included
Seoul (ICN) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
Great stay. Friendly staff

Reviewed on 18 Feb 2026

Our guide on where to stay in Taman Sentosa

Find the best Taman Sentosa areas and neighborhoods for the activities you enjoy most. Learn more about Taman Sentosa
Default Image

Klang Sentral

While Klang Sentral isn't home to many top sights, Setia City Mall and Klang Parade are some notable places to visit nearby.

Find hotels in Klang Sentral

Our pick of the best Taman Sentosa Hotel Deals

Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 14 Mar to 15 Mar
NZ$201
14 Mar - 15 Mar
includes taxes & fees
9.4/10 Exceptional! (194 reviews)
We had a wonderful stay at Hyatt Centric! Rooms are clean and modern, the staff were wonderful - friendly and helpful. The views from our balcony were stunning! Hyatt Centric is also located fantastically, walking distance from lots of malls and sights.

Reviewed on 15 Feb 2026

Hyatt Centric City Centre Kuala Lumpur
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 23 Feb to 24 Feb
NZ$226
23 Feb - 24 Feb
includes taxes & fees
9.4/10 Exceptional! (49 reviews)
Clean and nicely maintained hotel room, very friendly and helpful staff everywhere you go. great gym facilities

Reviewed on 17 Feb 2026

Hyatt Regency Kuala Lumpur At KL Midtown
citizenM Kuala Lumpur Bukit Bintang

citizenM Kuala Lumpur Bukit Bintang

4 out of 5
128 Jalan Pudu Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$106 per night from 23 Feb to 24 Feb
NZ$106
23 Feb - 24 Feb
includes taxes & fees
9.4/10 Exceptional! (576 reviews)
Rooms are thoughtfully and practically designed for travellers with minimalist tastes. Linens and towels are pristine and staff very responsive and helpful. One star taken off for poor sound-proofing of rooms. Top-notch evening staff were immediately responsive and dealt with loud, unruly ...

Reviewed on 16 Feb 2026

citizenM Kuala Lumpur Bukit Bintang
See all 4,168 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.

Frequently asked questions

How much does a Taman Sentosa holiday package cost?
Tailor make your Taman Sentosa package from as little as NZ$728. Choose from any combination of hotels, flights and rental cars to craft the escape you've long been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Taman Sentosa?
Bundle your flight and hotel bookings, toss in extras such as activities or a rental car, and save with a Taman Sentosa holiday package. You won't just land impressive discounts on your adventure — you'll have lots of choice within your reach too. When you book through Expedia, you can choose from more than 550 partner airlines and 1 000 000 hotels worldwide. Your next grand adventure begins right here, right now!
Where should I stay in Taman Sentosa?
There's loads to do in Taman Sentosa, so spend your nights near its top attractions and treat yourself to more time sightseeing. Aeon Jusco Bukit Tinggi Shopping Centre is one spot to put on your itinerary.
What are the top hotels in Taman Sentosa?
Whether you're staying for a night or a week in Taman Sentosa, you'll get a good night's rest at Hotel Impress. This place is popular with many travellers.
How far in advance should I book my Taman Sentosa holiday?
Travellers are usually able to compare international fares on Expedia within 12 months of departure. Booking late? With a little bit of luck, it's still possible to score a cheaper ticket just weeks before your journey.
What does an Expedia Taman Sentosa travel package include?
Much of that depends on you. You can choose from a range of Taman Sentosa bundles, such as a flight, rental car and hotel. You can also book a flight and a hotel, or a rental car with a flight. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your perfect Taman Sentosa holiday looks like, get set to save!
What should I know before booking a Taman Sentosa travel package?
A travel package can be tailored to your budget and is a simple way to stretch your hard-earned dollars. How much you include is completely up to you. Hotels, rental cars and flights — choose any combination that suits your style.
Can I choose my airline with a Taman Sentosa Expedia holiday package?
You certainly can. We have more than 550 airline partners across the globe, so select the carrier that best fits your budget and travelling style.
If I'm not able to travel, can I cancel my Taman Sentosa holiday package?
Plans can change in a flash, so yes. You may be able to amend or cancel your Taman Sentosa holiday package at no cost if you've booked in the last 24 hours. For older bookings, you can still cancel and rebook, but your car rental company, hotel or airline may charge a fee. Looking for more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Taman Sentosa

Aeon Jusco Bukit Tinggi Shopping Center

During your trip to Klang, you can browse for the perfect souvenirs at Aeon Jusco Bukit Tinggi Shopping Center. While you're in the area, stroll along the waterfront.

Aeon Jusco Bukit Tinggi Shopping Center

Klang Parade

During your trip to Klang, you can do some window-shopping at Klang Parade. While in the area, you can find time to visit its spas.

Klang Parade

AEON Mall Bukit Raja

During your trip to Klang, you can find the perfect gifts to bring home at AEON Mall Bukit Raja. While you're here, you can savour the top-notch restaurants.

AEON Mall Bukit Raja

Activities

Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

NZ$35
per adult
Sunway Lagoon Ticket (One Day Pass)
Transit Tour Private Tour

Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)

NZ$96
per adult
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
Wet World Water Park Shah Alam

Selangor: Wet World Water Park Shah Alam Entrance Ticket

NZ$15
per adult
Selangor: Wet World Water Park Shah Alam Entrance Ticket
See all activities in Klang

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.