Kuala Lumpur Holiday Deals

Choose two or more items and save on your trip:

Holiday In Kuala Lumpur

Some like it cold, and some like it hot. If you’re the latter and you need to make a destination decision on the fly, check out Kuala Lumpur holidays and pack for sunny days, colourful market-lined streets and a nightlife that’s more than a little bit spicy.

After one bite of the Malaysian national dish, nasi lemak—coconut milk rice with chilli sauce and chicken—you’ll know Kuala Lumpur doesn’t mess around with heat. But don’t worry. You can always cool off along the Klang and Gombak Rivers, kicking back under a palm tree with an urban monkey. That’s right—wild monkeys in the big city.

Things to Do in Kuala Lumpur

The Malaysian capital may be as cosmopolitan as they come, but don’t be surprised by the tropical landscape dotted with shiny high-rises and old-school shophouses. Start in the city centre near Perdana Botanical Garden. From this gorgeous green space, you can easily walk to popular attractions, like the National Mosque, the stunning Islamic Arts Museum and Kuala Lumpur Bird Park, a diverse habitat for fine feathered friends. If you’re into twins, head north to Petronas Towers and gaze up at the tallest twins in the world. To bask in even more of the city’s local colour, head south of downtown to Thean Hou Buddhist Temple in the Taman Desa district. This red and gilt sanctuary offers a peaceful escape from the busy city. When you’re done singing with the birds or hiking to historic mosques, take advantage of luxey and modern Kuala Lumpur holiday deals in your favourite neighbourhood. At least stop at your hotel for a more twerk-friendly wardrobe change before hitting the club scene.

Shopping, Dining & Nightlife

Calling all shopaholics! When you’re on a Kuala Lumpur holiday, you can actually continue sightseeing while scooping up the goods at the posh Suria KLLC Mall, located between the Patronas Towers. For a more bazaar experience, weave your way through the stalls at Central Market in the city centre, south the “muddy confluence” from which the city gets its name.

You haven’t lived until you’ve gathered your best friends—or made some new ones—and dined off the finest banana leaves in town. Usually served during lunch, these green parcels are stuffed with rice, dahl, curried veggies, and the list goes on—just add these to the list of Kuala Lumpur packages you’ll want to get your hands on.

You’ve been waiting till sundown for the party to get started, and you’ve got lots of parties to choose from. In Butak Butang, a small neighbourhood centered on street with the same name, you’ll find swanky rooftop bars and dimly lit nightclubs for high-class shenanigans as well as pull-pumping dance clubs. In nearby Chinatown, you can take the volume down a notch at Petaling Night Street Market or sip a caffeinated nightcap at a quirky coffee shop.

What’s Next?

Pull out your suitcase, find your sunnies and book one of our Kuala Lumpur holiday packages right here on lastminute.co.nz. Add one of lastminute.co.nz’s Kuala Lumpur car hire deals to your flight and accommodation and book holidays to Malaysia all over!

Top hotels for your Kuala Lumpur holiday

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$390 per night from 4 May to 5 May
NZ$390
includes taxes & fees
4 May - 5 May
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
"Great location and beautiful hotel. The rooms were spacious and in excellent condition. Comfortable beds. Staff was very helpful and friendly. Would definitely stay here again."

Reviewed on 23 Apr. 2025

Mandarin Oriental, Kuala Lumpur
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$199 per night from 15 May to 16 May
NZ$199
includes taxes & fees
15 May - 16 May
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
"I've been to Kuala Lumpur twice the past 3 months. I've stayed at Traders Hotel both times. Once alone and once with my family. Both times service, facilities, etc. was excellent. The staff are fantastic and the location is phenomenal if one wants to stay in central Kuala Lumpur. I can say confidentally ..."

Reviewed on 27 Apr. 2025

Traders Hotel Kuala Lumpur
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 15 May to 16 May
NZ$208
includes taxes & fees
15 May - 16 May
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
"Beautiful hotel with great pool and dining/bar options. Superb location, really convenient for getting around KL. Staff were professional, courteous and accommodating."

Reviewed on 18 Apr. 2025

JW Marriott Kuala Lumpur
Don't see what you're looking for?
See all available properties in Kuala Lumpur
View all properties
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.