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

Top Malaysia holiday deals

Price found within the past 48 hours. Click for updated prices.
Tien Terrace

Tien Terrace

3 out of 5
Downtown George Town
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Penang (PEN)
Stay at this 3-star hotel in George Town. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions KOMTAR and Gurney Drive are located nearby.
By The Sea

By The Sea

2 out of 5
Batu Ferringhi
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Penang (PEN)
Stay at this hotel in George Town. Enjoy free WiFi, free parking, and a garden. Popular attractions Penang Hill and Gurney Plaza are located nearby.
Areca Hotel Penang

Areca Hotel Penang

3 out of 5
Downtown George Town
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Penang (PEN)
Stay at this 3-star business-friendly hotel in George Town. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KOMTAR and Gurney Drive are located nearby.
Hompton by the Beach Penang

Hompton by the Beach Penang

4 out of 5
Tanjung Bungah
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Penang (PEN)
Stay at this 4-star beach hotel in George Town. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Gurney Plaza and Gurney Drive are located nearby.
Tien Hotel

Tien Hotel

3 out of 5
Downtown George Town
per person
6 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Penang (PEN)
Stay at this 3-star hotel in George Town. Enjoy free WiFi, daily housekeeping, and satellite TV channels. Popular attractions KOMTAR and Gurney Drive 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$309 per night from 29 Aug to 30 Aug
NZ$309
29 Aug - 30 Aug
includes taxes & fees
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 ...
manderin
"awesome hotel in the center of kuala lumpur ..The concierge arranged all our taxis to and from the airport and around KL ..Lovely staff very attentive"

Reviewed on 21 Jul. 2025

Mandarin Oriental, Kuala Lumpur
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
"Everything was great. Except that there are guest who might be smoking in their room (even though it is a non smoking hotel). We could smell it in our room."

Reviewed on 27 Jul. 2025

Get rates
M Resort & Hotel
Corus Hotel Kuala Lumpur

Corus Hotel Kuala Lumpur

4 out of 5
Jalan Ampang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 9 Aug to 10 Aug
NZ$156
9 Aug - 10 Aug
includes taxes & fees
Stay at this 4-star spa hotel in Kuala Lumpur. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
"Exceptional place but above all the reception staff! Mr Irfan was very flexible and welcoming from the moment we checked in. Other staff cant remember their names were also fantastic and friendly and welcoming. Stayed in many hotels, but the staff in this hotel are next level!!"

Reviewed on 22 Jul. 2025

Corus Hotel 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.