Taman Permata Holidays from AU$736

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Taman Permata Holiday

Book a Taman Permata holiday package and discover the atmosphere and rhythm of this captivating neighbourhood. With all your travel plans taken care of, the only thing you need to worry about here is having a good time. Eager to head out and see the sights during your trip to Taman Permata? Make sure you check out nearby attractions such as National Zoo, Setapak Central Mall and Melawati Mall. Expedia is here to put your travel plans into action. Book your dream Taman Permata holiday now.

Top Holiday Package Deals in Taman Permata

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,696, price is now AU$736 per person
AU$736
per person
29 July - 2 Aug
found 18 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Golden Triangle
Price was AU$11,250, price is now AU$1,178 per person
AU$1,178
per person
21 July - 28 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (4 reviews)
Excellen location and a really nice property. Close enough to everything but nice and quiet at night

Reviewed on 15 Feb 2025

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$5,283, price is now AU$1,858 per person
AU$1,858
per person
23 July - 30 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on 16 Apr 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,429, price is now AU$1,339 per person
AU$1,339
per person
21 July - 28 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,203, price is now AU$1,303 per person
AU$1,303
per person
21 July - 28 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 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
Kuala Lumpur City Centre

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area
3.5/5(42 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

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$173 per night from 15 June to 16 June
AU$173
15 June - 16 June
includes taxes & fees
9.2/10 Wonderful! (208 reviews)
"That it’s a resort style hotel in the heart of KL city we loved it as our first stop in beautiful Malaysia"

Reviewed on 14 June 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 1 July to 2 July
AU$204
1 July - 2 July
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"Everything was great."

Reviewed on 14 June 2026

Traders Hotel Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$268 per night from 16 June to 17 June
AU$268
16 June - 17 June
includes taxes & fees
9.4/10 Exceptional! (1,012 reviews)
"It was a good hotel with a bridge connected to Pavillion Mall which is 10 min walk. We found out next day, wish they had told us at check in would have saved us getting a grab taxi. Would have given 5* but the breakfast was average not brilliant as other 5* hotels I’ve been to and the staff were ..."

Reviewed on 13 June 2026

Grand Hyatt Kuala Lumpur
See all 4,944 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Taman Permata holiday package cost?
The cheapest Taman Permata package is AU$736, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.