Federal Territory of Kuala Lumpur Holidays from AU$600

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,538, price is now AU$600 per person
AU$600
per person
22 Nov - 30 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
Price was AU$16,407, price is now AU$1,169 per person
AU$1,169
per person
22 Nov - 30 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was AU$5,868, price is now AU$2,403 per person
AU$2,403
per person
25 Dec - 31 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AU$1,877, price is now AU$790 per person
AU$790
per person
22 Nov - 30 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (243 reviews)
Had a great stay for 9 days. Apartment was spotless with a great view. Don’t plan on using the elevator between 11am and 1pm and you will be waiting well over half and hour for it as this is check out time.

Reviewed on 18 Sept 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was AU$3,240, price is now AU$1,376 per person
AU$1,376
per person
22 Nov - 30 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (498 reviews)
Great accomodating frint desk staff. Uniquely decorated rooms in an older established food area (Jalan Alor) and entertainment zone of Kuala Lumpur! Will stay again!

Reviewed on 29 Sept 2025

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

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$303 per night from 9 Nov to 10 Nov
AU$303
9 Nov - 10 Nov
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
"Amazing hotel! Beautiful room, wonderful staff, probably the my favorite hotel experience thus far"

Reviewed on 5 Oct 2025

Mandarin Oriental, 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 AU$174 per night from 20 Oct to 21 Oct
AU$174
20 Oct - 21 Oct
includes taxes & fees
9.6/10 Exceptional! (86 reviews)
"excellent food options and great dining ambience. Staff are also very friendly."

Reviewed on 9 Oct 2025

Hyatt Centric City Centre Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 2 Nov to 3 Nov
AU$194
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"Wonderful"

Reviewed on 4 Oct 2025

Hilton Kuala Lumpur
See all 3,424 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$600, 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.