Malaysia Holiday Packages

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Get great package deals to Malaysia's top cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Malaysia holiday packages

Price found within the past 48 hours. Click for updated prices.
OYO 44094 Bangi Lanai Hotel

OYO 44094 Bangi Lanai Hotel

2 out of 5
Price was NZ$2,013, price is now NZ$1,705 per person
NZ$1,705
per person
6 Mar - 13 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$2,550, price is now NZ$1,897 per person
NZ$1,897
per person
6 Mar - 13 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
We like tune for it convenience .

Reviewed on 7 July 2024

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was NZ$2,598, price is now NZ$1,987 per person
NZ$1,987
per person
6 Mar - 13 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
Hotel O De Melor Bangi Gateway

Hotel O De Melor Bangi Gateway

2 out of 5
Price was NZ$2,074, price is now NZ$1,727 per person
NZ$1,727
per person
6 Mar - 13 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
4.8/10 (3 reviews)
Hotel O Madeena Inn

Hotel O Madeena Inn

2 out of 5
Price was NZ$2,075, price is now NZ$1,751 per person
NZ$1,751
per person
6 Mar - 13 Mar
found 15 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
3/10 (2 reviews)

Top Malaysia hotels

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$258 per night from 24 Feb to 25 Feb
NZ$258
24 Feb - 25 Feb
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 ...
Excellent service, room was very lovely to stay in. Location is very close to KLCC. Would stay again next time I am in KL!

Reviewed on 20 Jan 2026

Opens in a new windowGrand Hyatt 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$328 per night from 17 Feb to 18 Feb
NZ$328
17 Feb - 18 Feb
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 ...
The room is clean and they readily bring water, towels to fill it up

Reviewed on 18 Jan 2026

Opens in a new windowMandarin 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$227 per night from 12 Feb to 13 Feb
NZ$227
12 Feb - 13 Feb
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square ...
Great stay

Reviewed on 17 Jan 2026

Opens in a new windowHyatt Centric City Centre Kuala Lumpur
Don't see what you're looking for?
See all available properties in Malaysia
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.