Malaysia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Malaysia cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malacca City

Malacca City
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Ipoh

Ipoh
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Langkawi

Langkawi

Top Malaysia holiday deals

Price found within the past 48 hours. Click for updated prices.
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
3 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

2 out of 5
Kuala Lumpur City Centre
per person
3 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi and free parking. Popular attractions Pavilion Kuala Lumpur and KLCC Park are located nearby.
The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
per person
3 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4.5-star luxury apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
3 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4-star family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Suria KLCC Shopping Centre and Pavilion Kuala Lumpur are located nearby.
M World Hotel (formerly known as Avante Hotel)

M World Hotel (formerly known as Avante Hotel)

4 out of 5
Damansara Utama
per person
3 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
Stay at this 4-star spa hotel in Petaling Jaya. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Mid Valley Megamall and Sunway Pyramid Mall are located nearby.

Top hotels for your Malaysia 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$344 per night from 1 Apr to 2 Apr
NZ$344
includes taxes & fees
1 Apr - 2 Apr
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 ...
"The hotel itself is a destination worth visiting. The staff is fantastic."

Reviewed on 30 Mar. 2025

Mandarin Oriental, Kuala Lumpur
PARKROYAL Serviced Suites Kuala Lumpur

PARKROYAL Serviced Suites Kuala Lumpur

5 out of 5
No. 1, Jalan Nagasari, Off Jalan Raja Chulan, Kuala Lumpur
The price is NZ$138 per night from 28 Apr to 29 Apr
NZ$138
includes taxes & fees
28 Apr - 29 Apr
Stay at this 5-star luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
"Nice big room. Big tv. 2 nice lounge couches. Awsome shower and water pressure. Big bath towels. Friendly staff. Breakfast was just OK. The room was a little tired and could use some updates. We would stay here again."

Reviewed on 30 Mar. 2025

PARKROYAL Serviced Suites 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$213 per night from 6 Apr to 7 Apr
NZ$213
includes taxes & fees
6 Apr - 7 Apr
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 ...
confortable hotel
"excellent hotel at great location. just hate the traffic jam at bukit bintang."

Reviewed on 23 Mar. 2025

JW Marriott 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.

Popular places to visit

Petronas Twin Towers

Petronas Twin Towers

4.5/5(239 reviews)

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Desaru Beach

Desaru Beach

4/5(1 review)

Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Cenang Beach

Cenang Beach

4/5(67 reviews)

Nothing says holiday like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.

Cenang Beach

^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.