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$350 per night from 18 May to 19 May
NZ$350
18 May - 19 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
Wonderful stay as usual. Spa is still the highlight of my stay. All staff very attentive and respectful. May need to tweak the rooms a bit as I found some loose wall sockets in my room. Toilet seat a bit dislodged. Need to maintain the quality if you are charging more than the surrounding hotels. ...

Reviewed on 2 May 2026

Opens in a new windowMandarin Oriental, Kuala Lumpur
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$226 per night from 8 May to 9 May
NZ$226
8 May - 9 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are ...
The hotel is very kids friendly with all the great facilities.

Reviewed on 5 May 2026

Opens in a new windowFour 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$203 per night from 26 May to 27 May
NZ$203
26 May - 27 May
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
An excellent hotel. Superb breakfast. Lovely staff. The gym was well equipped. The location is a real plus - with the Pavilion and the Twin Towers being walkable. Construction workers outside the hotel made the outside dirty.

Reviewed on 6 May 2026

Opens in a new windowTraders Hotel 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.