Malaysia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Cheap hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$3,435, price is now NZ$2,860 per person
NZ$2,860
per person
18 May - 23 May
found 19 hours ago
Return direct flight included
New York (NYC) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
Best staff and best service. Excellent 10/10.
Reviewed on 14 Apr 2026
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was NZ$2,913, price is now NZ$2,913 per person
NZ$2,913
per person
18 May - 23 May
found 19 hours ago
Return direct flight included
New York (NYC) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,007 reviews)
Get off the plane. Take KLIA express train which takes 23 minutes to Sentral. Look for signs for Aloft Hotel NU station. That’s the key. If you know this, it’s fast and easy.
No need to get wet or hot at anytime cuz it’s all covered and almost all air conditioned.
Room size is good.
Pressure of shower is good.
Pool is good except you can’t swim if it’s raining for fear of lightning.
Booked hotel for Sentral location and swimming pool.
Reviewed on 12 Apr 2026
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is NZ$105 per night from 22 Apr to 23 Apr
NZ$105
22 Apr - 23 Apr
includes taxes & fees
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
8/10 Very Good! (1,000 reviews)
Courteous check-in/check-out staff, fast and efficient. Clean room, hotel only provide 1 key card, Tv not workable unable to watch distortion signal is bad, wifi weak, toilet showers water seeping out floor wets. No room slippers and toothbrush. We stays for 2 nights no frills hotel simple and comfortable. ...
Reviewed on 27 Feb 2026
Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
Stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants and a casino. Popular attractions Genting SkyWorlds Theme Park and Skytropolis ...
6.4/10 (1,000 reviews)
Na
Reviewed on 24 Nov 2025
Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Pavilion Kuala Lumpur and KLCC Park are ...
6.8/10 (1,000 reviews)
The carpet had several large stains
Reviewed on 3 Mar 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
