Malaysia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
3 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
4 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
£485
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
Cebu (CEB) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Great hotel unfortunately soundproofing is subpar, trying to sleep for an early flight and teens were making excessive noise in the corridor which comes straight into the room
Reviewed on 5 Sept 2026
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
- 6 min drive from Petronas Twin Towers
£22
8 Sept - 9 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 ...
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
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. Flight-inclusive packages are ATOL protected.
