Federal Territory of Kuala Lumpur Holidays from AU$589

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.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was AU$1,118, price is now AU$589 per person
AU$589
per person
19 Sept - 23 Sept
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very good! (600 reviews)
Très bon hôtel. Bon rapport qualité prix, situé dans le quartier le plus vivant et touristique de la ville. Le staff est très chaleureux.

Reviewed on 3 July 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,364, price is now AU$1,402 per person
AU$1,402
per person
15 Aug - 25 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (67 reviews)
The apartment suite was clean, comfortable, and equipped with all the basic necessities needed for a pleasant stay. The check-in and check-out process was easy and hassle-free, making the stay even more convenient. There were plenty of food options available right beside the apartment, which was very useful. The location was excellent, being near KLCC and within walking distance to the public train station, making it easy to explore the city. Overall, it is a great choice for travellers looking for convenience, accessibility, and value for money.

Reviewed on 27 June 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,113, price is now AU$1,359 per person
AU$1,359
per person
15 Aug - 25 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$1,629, price is now AU$722 per person
AU$722
per person
27 Aug - 30 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$1,591, price is now AU$719 per person
AU$719
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

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

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$221 per night from 13 July to 14 July
AU$221
13 July - 14 July
includes taxes & fees
9.2/10 Wonderful! (1,008 reviews)
"Positives + Location / View of the Petronas Towers and shopping centre + Great room + Breakfast Negatives - Reception is slow for check in and check out - Pool is on smaller side and gets busy but inside and Great location"

Reviewed on 10 July 2026

Traders Hotel 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$213 per night from 5 Aug to 6 Aug
AU$213
5 Aug - 6 Aug
includes taxes & fees
9.6/10 Exceptional! (317 reviews)
"Very well located. Staff very friendly and helpful. The Italian restaurant in the hotel is first class. Confortable clean beds. The room smells so good."

Reviewed on 11 July 2026

Hyatt Centric City Centre Kuala Lumpur
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 28 July to 29 July
AU$216
28 July - 29 July
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
"Excellent Breakfast:)"

Reviewed on 5 July 2026

Shangri-La Kuala Lumpur
See all 3,480 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$589, 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

Sunway Lagoon Ticket

Sunway Lagoon Ticket (One Day Pass)

AU$30
per adult
Sunway Lagoon Ticket (One Day Pass)
Picture 1 for Activity Kuala Lumpur: Tour with 21 Attractions

From Kuala Lumpur: Great KL City Tour with 23 Attractions

AU$35
per adult
82% 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$26
per adult
Kuala Lumpur: City Tour & Batu Caves Combo
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.