Federal Territory of Kuala Lumpur Holidays from AU$640

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

The Latest Federal Territory of Kuala Lumpur Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

Kuala Lumpur City Centre
AU$640
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

Golden Triangle
AU$2,187
per person
3 Nov - 10 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
AU$1,321
per person
5 Oct - 17 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)
The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

Kuala Lumpur City Centre
AU$1,051
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
AU$914
per person
6 Nov - 11 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (5 reviews)
Rafi Ahmed was so polite and helpful, he met us for check and that was quickly, he took care all our needs, the property so so clean, we'll organized, helpful staff, very secure, very quiet, I really recommend staying at the hotel suites, and I will definitely come back, super safe and super bice and very close to everything you need. !!!

Reviewed on 18 Aug 2026

Federal Territory of Kuala Lumpur Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)

Our pick of the best Federal Territory of Kuala Lumpur Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$188
8 Sept - 9 Sept
includes taxes & fees
9.4/10 Exceptional! (1,018 reviews)
"Very nice good location ant thanks to Lawrence t the big help. I visit again for sure"

Reviewed on 23 Aug 2026

Shangri-La Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$258
16 Sept - 17 Sept
includes taxes & fees
9.6/10 Exceptional! (1,071 reviews)
"Nice hotel but not in its peak anymore. Needs renovation"

Reviewed on 22 Aug 2026

Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
AU$258
26 Sept - 27 Sept
includes taxes & fees
9.4/10 Exceptional! (1,011 reviews)
"Very nice hotel in a great area, with great views"

Reviewed on 23 Aug 2026

Grand Hyatt Kuala Lumpur
See all 3,494 properties in Federal Territory of Kuala Lumpur
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 Federal Territory of Kuala Lumpur holiday package cost?
From just AU$640, you can create your own Federal Territory of Kuala Lumpur package. Simply combine hotels, flights and rental cars and we'll reward you with discounts.
How do I get a cheap travel package to Federal Territory of Kuala Lumpur?
Just think of all the awesome things you could do in Federal Territory of Kuala Lumpur with a wad of extra cash in your pocket. Watch your savings stack up when you combine your hotel and airfare bookings into a Federal Territory of Kuala Lumpur holiday package. You have loads of choice when you book your trip with Expedia too. In fact, you can take your pick of over 550 airlines and 1 000 000 properties across the globe. Whether you're enjoying a break with the family or going it alone, planning a getaway to Federal Territory of Kuala Lumpur is better with a package.
How far in advance should I book my Federal Territory of Kuala Lumpur holiday?
It's tricky picking the perfect time for airfares, but we usually say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you can't book ahead, don't stress. Discounted prices occasionally appear just weeks before departure dates.
What does an Expedia Federal Territory of Kuala Lumpur travel package include?
With Expedia, you can select any combination of flights, car rentals and hotels to build your perfect Federal Territory of Kuala Lumpur travel package. Once you've made your booking, you can add on the fun stuff like tours and experiences. Remember, the more you bundle, the more deals you'll score!
What should I know before booking a Federal Territory of Kuala Lumpur travel package?
Whether it's adventure or relaxation you're seeking, a Federal Territory of Kuala Lumpur holiday package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Federal Territory of Kuala Lumpur Expedia holiday package?
Yes, you sure can. We offer more than 550 partner airlines across the globe, so opt for the carrier that best fits your travel preferences.
If I'm not able to travel, can I cancel my Federal Territory of Kuala Lumpur holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can change or cancel your Federal Territory of Kuala Lumpur holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to learn more.

What to do in Federal Territory of Kuala Lumpur

Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

AU$35
per adult
84% of travellers recommend
From Kuala Lumpur: Great KL City Tour with 23 Attractions
Kuala Lumpur: City Tour & Batu Caves Combo

Kuala Lumpur: City Tour & Batu Caves Combo

AU$25
per adult
74% of travellers recommend
Kuala Lumpur: City Tour & Batu Caves Combo
Kuala Lumpur Half Day City Tour

Kuala Lumpur Half Day City Guided Tour (SIC/Shared Tour)

AU$11
per adult
Kuala Lumpur Half Day City Guided Tour (SIC/Shared Tour)
See all activities in Federal Territory of Kuala Lumpur

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.