Taman Sentosa Holidays from NZ$1,971

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Ceylonz Starlight Suites Bukit Bintang

Ceylonz Starlight Suites Bukit Bintang

3.5 out of 5
Bukit Bintang
Price was NZ$2,453, price is now NZ$1,971 per person
NZ$1,971
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very good! (52 reviews)
Shops were about 1.5 km

Reviewed on 1 May 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,500, price is now NZ$2,228 per person
NZ$2,228
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (67 reviews)
The apartment suite was clean, comfortable, and equipped with all the basic necessities needed for a pleasant stay. The check-in and check-out process was easy and hassle-free, making the stay even more convenient. There were plenty of food options available right beside the apartment, which was very useful. The location was excellent, being near KLCC and within walking distance to the public train station, making it easy to explore the city. Overall, it is a great choice for travellers looking for convenience, accessibility, and value for money.

Reviewed on 27 June 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$2,932, price is now NZ$2,213 per person
NZ$2,213
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (577 reviews)
Been staying here for my business trips and has always been a pleasure. The room is spacious enough with high ceiling and have complete toilettries and clean.. Haven't tried swimming but this area is the hotel's biggest asset as you can see in the photos. This hotel is also connected to a mall, with 5 minute walk and seemed to be connected to train station. I just hope that the the lounge with conference room would be open for use for others not just for suite guests -even if it's charged as we need to work together.

Reviewed on 9 July 2026

Lacomme Inn

Lacomme Inn

2 out of 5
Bukit Bintang
Save 100% on your flight
Price was NZ$646,645, price is now NZ$494,366 per person
NZ$494,366
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$2,716, price is now NZ$2,141 per person
NZ$2,141
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (199 reviews)
Highly recommend

Reviewed on 21 June 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 Alam Night Market and Setia City Mall are some notable places to visit nearby.

Find hotels in Klang Sentral

Our pick of the best Taman Sentosa Hotel Deals

Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$80 per night from 21 July to 22 July
NZ$80
21 July - 22 July
includes taxes & fees
8.4/10 Very good! (275 reviews)
"Clean room and central location"

Reviewed on 8 July 2026

Komune Living
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$260 per night from 9 Aug to 10 Aug
NZ$260
9 Aug - 10 Aug
includes taxes & fees
9.6/10 Exceptional! (316 reviews)
"Well located, excellent property conditions. Super confortable bed."

Reviewed on 6 July 2026

Hyatt Centric City Centre Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$281 per night from 27 July to 28 July
NZ$281
27 July - 28 July
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
"Excellent Breakfast:)"

Reviewed on 5 July 2026

Shangri-La Kuala Lumpur
See all 4,224 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$1,971. 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

Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

NZ$37
per adult
Sunway Lagoon Ticket (One Day Pass)
Sunway Lagoon Theme Park Ticket

Sunway Lagoon Ticket

NZ$6
per adult
Sunway Lagoon Ticket
Sunway Lagoon Theme Park

Malaysia: Sunway Lagoon Theme Park Ticket

NZ$34
per adult
Malaysia: Sunway Lagoon Theme Park 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.