Taman Permata Holidays from AU$1,491

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.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was AU$2,130, price is now AU$1,491 per person
AU$1,491
per person
10 Dec - 17 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)

Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$3,483, price is now AU$1,918 per person
AU$1,918
per person
6 Jan - 12 Jan
found 17 hours ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was AU$2,537, price is now AU$1,664 per person
AU$1,664
per person
10 Dec - 17 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The Kuala Lumpur Journal was a good hotel, and I had no complaints about my stay. Overall, everything was fine, but I felt it was overpriced for what it offered. I would consider it an average hotel and would rate it as a normal, satisfactory stay rather than an exceptional experience.

Reviewed on 23 Oct 2026

ViiA Residence Kuala Lumpur by Roam

ViiA Residence Kuala Lumpur by Roam

4 out of 5
Bangsar
Price was AU$2,790, price is now AU$1,862 per person
AU$1,862
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very good! (12 reviews)
Good location right across one of the bigger malls and train station.

Reviewed on 28 Oct 2026

Staycation Sky Suites

Staycation Sky Suites

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,994, price is now AU$2,034 per person
AU$2,034
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Fantastic location and view! Just right next too the twin towers. High security and safety. Very good sized appartment with large kitchen, table and two bathrooms with showers! The agent was extremly helpfull and flexiable as well. You really get alot for your money! I stayed for 2 nights, but I would stay longer if I could. Highly recommended!

Reviewed on 30 Oct 2025

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
The Petronas Twin Towers and surrounding skyscrapers at night.

Kuala Lumpur City Centre

4 out of top 10 points of interest in this area

Known for its fantastic nightlife and popular shops, there's plenty to explore in Kuala Lumpur City Centre. Check out top attractions like Suria KLCC Shopping Centre and Pavilion Kuala Lumpur, 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

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$281 per night from 3 Nov to 4 Nov
AU$281
3 Nov - 4 Nov
includes taxes & fees
9.6/10 Exceptional! (1,093 reviews)
"Overall is good hotel , need more improve on curry flavor taste & roti canai . Nice view from my room."

Reviewed on 29 Oct 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 1 Nov to 2 Nov
AU$154
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (233 reviews)
"Staff were friendly & will answer to every question.My room supposed to be connected to other room. but since the tv from other room didnt work.they give a room further & more spacious.swimming pool for kids are more spacious if not many people in it."

Reviewed on 24 Oct 2026

Four Points By Sheraton Kuala Lumpur, City Centre
Star Suites KLCC

Star Suites KLCC

4 out of 5
Star Residences No. 1 Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 18 Nov to 19 Nov
AU$112
18 Nov - 19 Nov
includes taxes & fees
9/10 Wonderful! (573 reviews)
"Do not great breakfast included. Is it a small plate of food , and not buffet and the food was not good all. Better to go down stairs and eat off site Really close. Rooms was nice and clean , bed comfortable and tv has you tube. Only bad review I’m is the breakfast as it was a joke. Otherwise the ..."

Reviewed on 29 Oct 2026

Star Suites KLCC
See all 4,830 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$1,491, 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.

Activities

Picture 8 for Activity Kuala Lumpur: KL GRAND TOUR WITH 25 ATTRACTIONS

Kuala Lumpur Grand Full-Day Guided Tour with 25 Attractions

AU$34
per adult
94% of travellers recommend
Kuala Lumpur Grand Full-Day Guided Tour with 25 Attractions
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

AU$25
per adult
84% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip

AU$59
per adult
From Kuala Lumpur: Colmar Tropicale and Batu Caves Day Trip
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.