Federal Territory of Kuala Lumpur Holidays from NZ$3,572

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
Datum Jelatek Sky Residence Roam

Datum Jelatek Sky Residence Roam

4 out of 5
Taman Keramat
Price was NZ$4,591, price is now NZ$3,572 per person
NZ$3,572
per person
1 Jan - 9 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Platinum Suites Kuala Lumpur by Skyline

Platinum Suites Kuala Lumpur by Skyline

2 out of 5
Golden Triangle
Price was NZ$6,272, price is now NZ$4,760 per person
NZ$4,760
per person
1 Jan - 9 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

4 out of 5
Bukit Bintang
Price was NZ$4,661, price is now NZ$3,605 per person
NZ$3,605
per person
1 Jan - 9 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (141 reviews)
Confirmation email had incorrect information on it. Said front desk closed at 10pm, luckily for us it was 11pm as per another booking sites information. Phone number in the email was inactive as was another number we tried from another booking site. No way to call. Suite cleanliness wasn’t the best. Mirror in bathroom was dirty, shower had a musty smell and floor has a fair few hairs on it that weren’t mine. Only 2 towels provided, no bath mat, no hand towel, no face cloths. Fridge wasn’t cleaned and wiped out from last people, no cloth or teatowel provided for the kitchen. The pool area and pool was lovely, but the few lounger chairs around were all broken. Wifi was a little intermittent

Reviewed on 8 Sept 2025

Kajang MKH Boulevard Apartments

Kajang MKH Boulevard Apartments

3 out of 5
Price was NZ$4,786, price is now NZ$3,784 per person
NZ$3,784
per person
1 Jan - 9 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Zeva Complex Residence

Zeva Complex Residence

2 out of 5
Price was NZ$4,448, price is now NZ$3,627 per person
NZ$3,627
per person
1 Jan - 9 Jan
found 23 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

Black Friday Sale

Save up to 40% on select hotels
Book now

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$330 per night from 15 Dec to 16 Dec
NZ$330
15 Dec - 16 Dec
includes taxes & fees
9.4/10 Exceptional! (1,007 reviews)
Amazing

Reviewed on 24 Nov 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 NZ$217 per night from 4 Dec to 5 Dec
NZ$217
4 Dec - 5 Dec
includes taxes & fees
9.4/10 Exceptional! (120 reviews)
Great location, clean, staff were friendly, great views and gym. The breakfasts was 10/10 Highly recommended!

Reviewed on 28 Nov 2025

Hyatt Centric City Centre Kuala Lumpur
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$239 per night from 17 Dec to 18 Dec
NZ$239
17 Dec - 18 Dec
includes taxes & fees
8.8/10 Excellent! (1,013 reviews)
Breakfast is good with variety of foods. Staff is very friendly.

Reviewed on 22 Nov 2025

JW Marriott Kuala Lumpur
See all 3,516 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$3,572, 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.