Taman Sentosa Holidays from NZ$3,241
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
Top Holiday Package Deals in Taman Sentosa
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
NZ$3,827
per person
1 Oct - 5 Oct
found 5 hours ago
Return flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Stayed at the Journal for 3 nights in between long haul flights. The hotel was perfect and had all the necessary amenities. Spotlessly clean and friendly staff.
Used the roof pool twice, drinks at the bar were excellent.
Comfortable nights sleep with blackout blinds and comfortable bed and pillows.
It was my partners birthday the day we arrived and the hotel decorated the room with balloons.
Reviewed on 24 Aug 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
Klang Sentral
While Klang Sentral isn't home to many top sights, Setia Alam Night Market and Setia City Mall are some notable places to visit nearby.
Kampung Manggis
1 out of top 10 points of interest in this area
While visiting Kampung Manggis, you might make a stop by sights like Raja Mahadi Fort and Gedung Raja Abdullah Tin Museum.
Klang City Center
3 out of top 10 points of interest in this area
While visiting Klang City Center, you might make a stop by sights like Gedung Raja Abdullah Tin Museum and Raja Mahadi Fort.
Little India
While visiting Little India, you might make a stop by sights like Royal Gallery and Gedung Raja Abdullah Tin Museum.
Klang New Town
2 out of top 10 points of interest in this area
If you're spending some time in Klang New Town, AEON Mall Bukit Raja and Bukit Raja Shopping Centre are top sights worth seeing.
Our pick of the best Taman Sentosa Hotel Deals
Shangri-La Kuala Lumpur
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$225
8 Sept - 9 Sept
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"Very nice good location ant thanks to Lawrence t the big help. I visit again for sure"
Reviewed on 23 Aug 2026
Hyatt Centric City Centre Kuala Lumpur
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$220
17 Sept - 18 Sept
includes taxes & fees
9.6/10 Exceptional! (342 reviews)
"Overall good place with good breakfast and cleanliness."
Reviewed on 26 Aug 2026
Four Points By Sheraton Kuala Lumpur, City Centre
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$205
9 Sept - 10 Sept
includes taxes & fees
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$3,241. 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.
Activities
Transit Tour Private Tour (Ex Port Klang Cruise Centre/KLIA 1 &2)
NZ$99
per adult
Selangor: Wet World Water Park Shah Alam Entrance Ticket
NZ$15
per adult
Explore a world of travel with Expedia
- Hotels near i-City
- Hotels near Kompleks Pkns Shah Alam
- Hotels near Kuala Lumpur Klang KTM Komuter Station
- Kampung Lombong Hotels
- Hotels near Sacc Mall
- Hotels near Klang Centro Mall
- Hotels near AEON Mall Bukit Raja
- Hotels near Masjid Sultan Salahuddin Abdul Aziz Shah
- Seksyen 2 Hotels
- Taman Sri Muda Hotels
- Klang Hotels
- Hotels near Wet World Shah Alam
- Hotels near Sultan Sulaiman Royal Mosque
- Kota Kemuning Hotels
- Taman Sri Andalas Hotels
- Shah Alam Hotels
- Selangor Hotels
- Seksyen 7 Hotels
- Seksyen 15 Hotels
- Cheap Hotels in Shah Alam
- Hotels with Parking in Shah Alam
- Hotels with Pool in Shah Alam
- Family Hotels in Shah Alam
- Cheap Hotels in Selangor
- Family Hotels in Selangor
- Luxury Hotels in Selangor
- Hotels with Pool in Klang
- Spa Hotels in Klang
- Historic Hotels in Klang
- Holiday Homes in Shah Alam
- Guest Houses in Shah Alam
- Serviced Apartments in Shah Alam
- Apartments in Shah Alam
- Villas in Teluk Panglima Garang
- Condo Rentals in Selangor
- Resort in Selangor
- B&B in Selangor
- Farmstay in Selangor
- Villas in Selangor
- Visit Kampung Lombong
- Visit Taman Sri Muda
- Visit Taman Kota Jaya
- Visit Kota Kemuning
- Visit Seksyen 19
- Visit Klang
- Visit Section 17
- Visit Taman Sri Andalas
- Visit Seksyen 2
- Visit Shah Alam
- Visit Teluk Panglima Garang
- Visit Seksyen 7
- Visit Padang Jawa
- Visit Kampung Kebun Baru
- Sunway Mentari Business Park
- Sunway Pyramid Mall
- Klang Parade
- Aeon MALL Shah Alam
- Masjid Sultan Salahuddin Abdul Aziz Shah
- Cilantro Culinary Academy
- The Japanese School of Kuala Lumpur
- Aeon Jusco Bukit Tinggi Shopping Center
- Setia City Convention Centre
- Subang Jaya Medical Centre
- Pinnacle Sunway
- Central i-City Shopping Centre
- Bandar Sunway Holidays
- Shah Alam Holidays
- Sunway Pyramid Convention Centre
- Subang Jaya Holidays
- Ideal Convention Centre Shah Alam
- Kompleks Pkns Shah Alam
- Snowalk
- Empire Shopping Gallery
- Setia Alam Night Market
- Paradigm Mall
- Setia City Mall
- Shah Alam Convention Center
- Sunway University
- Taman Lake Park
- Columbia Asia Hospital - Puchong
- Selangor Holidays
- Wet World Shah Alam
- I-City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.