
Malaysia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.

Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was NZ$2,224, price is now NZ$2,224 per person
NZ$2,224
per person
14 Aug - 19 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Lovely hotel and very convenient location for train and metro. Staff are friendly and helpful. Lots of shopping and food options.
Reviewed on 22 May 2026

The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$2,950, price is now NZ$2,229 per person
NZ$2,229
per person
14 Aug - 19 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
Great location! Nice rooms! Excellent shower, fun pool. Interesting neighborhood.
Reviewed on 29 May 2026
Top Cheap Malaysia Hotels

NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is NZ$85 per night from 2 June to 3 June
NZ$85
2 June - 3 June
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)
"Clean room and spacious, and convenient areas."
Reviewed on 29 Apr 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 Genting ...
6.4/10 (1,001 reviews)
"There is no disposable slipper, no mineral water and no toiletries so have to prepare ourselves. Hotel location is the best with a lot eateries and shopping area around and plenty of seating areas to rest your foot. Overall is a good place to stay."
Reviewed on 1 June 2026

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 Berjaya Times Square and Pavilion Kuala ...
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.
