Taman Permata Holidays from NZ$1,683

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 Permata

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$1,858, price is now NZ$1,683 per person
NZ$1,683
per person
10 May - 13 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$2,147, price is now NZ$1,780 per person
NZ$1,780
per person
10 May - 13 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Great Hotel! Location central to Shopping Malls, KLCC Centre & Petronas Twin Towers. Room was very clean and spacious, with complimentary mini fridge. Staff polite and helpful. Recommended!!!!!

Reviewed on 9 Mar 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$1,923, price is now NZ$1,683 per person
NZ$1,683
per person
10 May - 13 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,008 reviews)
Very clean and safe hotel. Conveniently located next to the airport. Its proximity to the airport, affords one the opportunity to choose and select from the wide variety of dishes offered in the airport complex. I definitely recommend this hotel. Staff were amazing. Thank you for my stay.

Reviewed on 8 Feb 2026

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was NZ$2,020, price is now NZ$1,802 per person
NZ$1,802
per person
10 May - 13 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (617 reviews)
Conveniently located in KLIA2. Lots of restaurants all around this hotel. Excellent for short stay/ layover

Reviewed on 7 Mar 2026

Hotel Apartment Times Square

Hotel Apartment Times Square

4 out of 5
Imbi
Price was NZ$1,906, price is now NZ$1,763 per person
NZ$1,763
per person
10 May - 13 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Our guide on where to stay in Taman Permata

Find the best Taman Permata areas and neighborhoods for the activities you enjoy most. Learn more about Taman Permata
KLCC Park showing night scenes, a skyscraper and a city

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area
3.5/5(41 area reviews)

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Pavilion Kuala Lumpur and Suria KLCC Shopping Centre, and jump on the metro at Persiaran KLCC MRT Station or KLCC Station to see more of the city.

Find hotels in Kuala Lumpur City Centre

Our pick of the best Taman Permata Hotel Deals

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$181 per night from 28 Mar to 29 Mar
NZ$181
28 Mar - 29 Mar
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
Close to the Petronas Tower and other sites of interest. A short ride to other areas for night market, Chinatown, little India etc. Hotel staff is very accommodating and just delightful! Job well done

Reviewed on 12 Mar 2026

Shangri-La Kuala Lumpur
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$193 per night from 18 Mar to 19 Mar
NZ$193
18 Mar - 19 Mar
includes taxes & fees
9.6/10 Exceptional! (213 reviews)
Stunning Amazing hotel with superb service.

Reviewed on 12 Mar 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$196 per night from 17 Mar to 18 Mar
NZ$196
17 Mar - 18 Mar
includes taxes & fees
9.4/10 Exceptional! (60 reviews)
Great place , clean rooms , staff very nice also

Reviewed on 22 Feb 2026

Hyatt Regency Kuala Lumpur At KL Midtown
See all 4,994 properties in Taman Permata
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 Permata holiday package cost?
The cheapest Taman Permata package is NZ$1,683, so the trip of your dreams can become a reality — without spending a fortune. Combine flights, hotels, car rentals and more to tailor a package that's perfect for you.
How do I get a cheap travel package to Taman Permata?
Creating your own Taman Permata holiday package with Expedia is an easy way to save. We have more than 550 air carriers and 1 000 000 hotels around the world. With such an extensive range to select from, you'll have no worries creating your perfect trip.
Where should I stay in Taman Permata?
With loads to discover in Taman Permata, it'd be convenient for you to lock in a hotel close to its attractions. National Zoo, Melawati Mall and Bukit Tabur are some popular ones to add to your to-do list.
How far in advance should I book my Taman Permata holiday?
It depends on the airline, but you can normally browse through international airfares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight only weeks before the date of departure.
What does an Expedia Taman Permata travel package include?
That depends entirely on you. You can select from a variety of Taman Permata packages, such as a hotel, flight and rental car. 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 tours and activities. Whatever your dream Taman Permata getaway looks like, get ready to save!
What should I know before booking a Taman Permata travel package?
Bundling your bookings into a Taman Permata holiday package is the most convenient way to organise your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on an activity or a tour?
Can I choose my airline with a Taman Permata Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Simply pick the airline you want and put together the perfect Taman Permata trip.
If I'm not able to travel, can I cancel my Taman Permata holiday package?
Plans can change in the blink of an eye, so yes, you can. You may be able to cancel or amend your Taman Permata holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel and rebook, but your car rental company, airline or hotel may charge additional fees. Want more information? Check out 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 Permata

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

Where better to take in the grandeur of Kuala Lumpur than from the 86th floor of the world's tallest twin building?

Petronas Twin Towers
KualaLumpur_PavilionKualaLumpur_6152234_05

Pavilion Kuala Lumpur

You can browse for souvenirs when you visit Pavilion Kuala Lumpur, a favourite shopping spot in Kuala Lumpur. Visit the spas and top-notch restaurants in this vibrant area.

Pavilion Kuala Lumpur
KLCC Park which includes a pond, a park and a city

KLCC Park

This oasis of tropical greenery in the middle of bustling Kuala Lumpur offers fine views from its peaceful landscaped gardens.

KLCC Park

Activities

Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: City Tour with 21 Attractions

NZ$43
per adult
84% of travellers recommend
From Kuala Lumpur: City Tour with 21 Attractions
From Kuala Lumpur: Private Full Day Tour to Malacca

From Kuala Lumpur: Full-Day Tour to Malacca

NZ$49
per adult
96% of travellers recommend
From Kuala Lumpur: Full-Day Tour to Malacca
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$80
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
See all activities in Kuala Lumpur
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.