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

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,684, price is now NZ$2,107 per person
NZ$2,107
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.

Reviewed on 29 Apr 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,228, price is now NZ$2,356 per person
NZ$2,356
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,205, price is now NZ$2,357 per person
NZ$2,357
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The breakfast was so great

Reviewed on 29 Apr 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,814, price is now NZ$2,192 per person
NZ$2,192
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.

Reviewed on 16 Apr 2026

Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3 out of 5
Price was NZ$3,095, price is now NZ$2,589 per person
NZ$2,589
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (638 reviews)
Great stopover/sleepover between flights.

Reviewed on 10 May 2026

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 NZ$212 per night from 2 June to 3 June
NZ$212
2 June - 3 June
includes taxes & fees
9.2/10 Wonderful! (203 reviews)
The hotel is very kids friendly with all the great facilities.

Reviewed on 5 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 NZ$235 per night from 16 May to 17 May
NZ$235
16 May - 17 May
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
The staff and rooms were amazing. Great location. The only think they could improve on is the breakfast

Reviewed on 11 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 NZ$410 per night from 16 May to 17 May
NZ$410
16 May - 17 May
includes taxes & fees
9.6/10 Exceptional! (1,036 reviews)
.

Reviewed on 8 May 2026

Mandarin Oriental, Kuala Lumpur
See all 3,549 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,107, 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.