Federal Territory of Kuala Lumpur Holidays from AU$818

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.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was AU$2,024, price is now AU$818 per person
AU$818
per person
30 July - 11 Aug
found 16 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (29 reviews)
The property was clean and cozy and easy access to transportation

Reviewed on 30 Aug 2025

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$4,696, price is now AU$1,242 per person
AU$1,242
per person
31 July - 11 Aug
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

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$4,382, price is now AU$1,238 per person
AU$1,238
per person
31 July - 11 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,408, price is now AU$1,316 per person
AU$1,316
per person
31 July - 11 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.

Reviewed on 19 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 AU$3,222, price is now AU$1,248 per person
AU$1,248
per person
31 July - 11 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (64 reviews)
Amazing price at excellent central location. Amazing view from balcony. Really good food in cafe within the building. Supermarket for basic essentials within building. Local Malaysian restaurant and cafe just outside 30 seconds walk.

Reviewed on 30 Mar 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

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$174 per night from 2 June to 3 June
AU$174
per night
2 June - 3 June
9.2/10 Wonderful! (207 reviews)
"Awesome stay"

Reviewed on 19 May 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$193 per night from 29 May to 30 May
AU$193
per night
29 May - 30 May
9.2/10 Wonderful! (1,001 reviews)
"Very comfortable stay and convenient location. The gym had good facilities with modern equipment and a large space for stretching and freeform. Skybar is delightful. However, it was frustrating that I couldn't order breakfast as I didn't want to partake in the buffet at the full price, but was told ..."

Reviewed on 23 May 2026

Traders Hotel Kuala Lumpur
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$355 per night from 1 June to 2 June
AU$355
per night
1 June - 2 June
9.6/10 Exceptional! (1,036 reviews)
"Amazing location and the hotel was stunning. The attention to detail by the staff was on another planet. Excellent base for city trip."

Reviewed on 20 May 2026

Mandarin Oriental, Kuala Lumpur
See all 3,467 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.
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 Federal Territory of Kuala Lumpur holiday package cost?
From just AU$818, 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.

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.