Malaysia Cheap Holidays 2026

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Cheap Malaysia Hotels

NU Hotel

No. 37 Jalan Thambypillay Kuala Lumpur

6 min drive from Petronas Twin Towers

NZ$55

20 Sept - 21 Sept

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)

"Reception staff were great. Good location to trrain station. Good value for 1 night stay"

Reviewed on 16 Aug 2026

Resorts World Genting - First World Hotel

Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang

47 min drive from Petronas Twin Towers

Stay at this spa hotel in Genting Highlands. Enjoy 2 restaurants, breakfast (surcharge) and a fitness centre. Popular attractions Genting SkyWorlds Theme Park ...

Get rates

Sentral Kuala Lumpur

30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur

6 min drive from Petronas Twin Towers

Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions KLCC Park and Kuala Lumpur Sentral are ...

6.8/10 (1,000 reviews)

"The carpet had several large stains"

Reviewed on 3 Mar 2026

Get rates

See all 13,316 properties in Malaysia

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.