Federal Territory of Kuala Lumpur Holidays from NZ$2,676

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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
per person
18 Sept - 26 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (479 reviews)
Ideal place close to restaurants, the train station, the laundromat, the massage parlors, etc. highly recommended.

Reviewed on 6 Aug. 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
18 Sept - 26 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (235 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 2025

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

4 out of 5
Bukit Bintang
per person
18 Sept - 26 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (136 reviews)
Breakfast is terrible. Chef don't serve an extra piece of bread. No tea or drink if you late to have breakfast. I left a loaf of bread for the cook to serve others if someone asks. The apartment was superb. But WiFi was down for the whole day

Reviewed on 26 Jul. 2025

Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
Kuala Lumpur City Centre
per person
18 Sept - 26 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (1,002 reviews)
Diana at the front office is very efficient, professional and yet friendly. She made check in a breeze. Buffet breakfast is very good with a good spread of local & western choices. Will stay here again when in KL.

Reviewed on 15 Aug. 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
18 Sept - 26 Sept
found 14 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Had a very pleasant stay at KL Journal, No complains at all. Friendly and helpful staff. Would definitely stay here on my next visit.

Reviewed on 10 Jul. 2025

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 NZ$313 per night from 31 Aug to 1 Sept
NZ$313
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"Highly recommend a stay at the Mandarin Oriental. The hotel and facilities were excellent. The staff were friendly, welcoming and always happy to help. Next door to the shopping centres and dining options."

Reviewed on 13 Aug. 2025

Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (219 reviews)
"The hotel is very nice, clean, nice staff. But a little far from everything, but if you like a quiet area, and golf. This is the best place to stay. If most of your tour will be in the city center, this is not for you."

Reviewed on 12 Aug. 2025

Get rates
M Resort & Hotel
Komune Living

Komune Living

3 out of 5
No.20, Jalan Kerinchi Kiri 3, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$59 per night from 2 Sept to 3 Sept
NZ$59
2 Sept - 3 Sept
includes taxes & fees
8.4/10 Very Good! (210 reviews)
"A very convenient place to stay especially for those who needs to be around bangsar south for work..LRT within walking distance."

Reviewed on 12 Jul. 2025

Komune Living
See all 3,072 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 NZ$2,676, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.