
Malaysia Holiday Deals
Top deals to amazing Malaysia cities
Top Malaysia holiday deals

AGILE Infinity Suites TRX By AR


The Manor Suites KLCC by Moonway

Star Suites KLCC

M World Hotel (formerly known as Avante Hotel)
Top hotels for your Malaysia holiday

Mandarin Oriental, Kuala Lumpur
Reviewed on 30 Mar. 2025

PARKROYAL Serviced Suites Kuala Lumpur
Reviewed on 30 Mar. 2025

JW Marriott Kuala Lumpur
Reviewed on 23 Mar. 2025
Popular places to visit

Petronas Twin Towers
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.

Desaru Beach
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.

Cenang Beach
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.
Popular holiday destinations in Malaysia
Book your Malaysia holiday package
^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.