Federal Territory of Kuala Lumpur Holidays from NZ$308

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

Lazdana Hotel Kuala Lumpur

3 out of 5
Chow Kit
Price was NZ$835, price is now NZ$308 per person
NZ$308
per person
8 Dec - 14 Dec
found 2 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.8/10 Good! (109 reviews)
24 hrs front desk with all staff always provide good courteous service. Daily room service. Clean, breakfast fairly good. Location to access Chow Kit station 5 mints walk can go on Mono rail for many malls, attractions. Will go back again.

Reviewed on 8 June 2025

Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$1,185, price is now NZ$331 per person
NZ$331
per person
8 Dec - 14 Dec
found 2 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was NZ$1,397, price is now NZ$400 per person
NZ$400
per person
8 Dec - 11 Dec
found 1 hour ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
KLCC Platinum By RR

KLCC Platinum By RR

4 out of 5
Golden Triangle
Price was NZ$1,713, price is now NZ$580 per person
NZ$580
per person
8 Dec - 14 Dec
found 2 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
Hotel O Palette Bukit Bintang Formerly Suasana Suites

Hotel O Palette Bukit Bintang Formerly Suasana Suites

2.5 out of 5
Bukit Bintang
Price was NZ$1,091, price is now NZ$500 per person
NZ$500
per person
8 Dec - 14 Dec
found 2 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews

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$361 per night from 6 Nov to 7 Nov
NZ$361
6 Nov - 7 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
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 NZ$217 per night from 1 Nov to 2 Nov
NZ$217
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
"Wonderful"

Reviewed on 4 Oct 2025

Hilton Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$278 per night from 4 Nov to 5 Nov
NZ$278
4 Nov - 5 Nov
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"Amazing service, staff were so lovely and made our stay so special. Great food and gorgeous place. Spa is fantastic and gym is really good"

Reviewed on 29 Sept 2025

Grand Hyatt Kuala Lumpur
See all 3,375 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$308, 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.