Malaysia Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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.
Furama Bukit Bintang
Imbi
Price was £820, price is now £747 per person
£747
per person
11 May - 16 May
found 22 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
7.6/10 Good! (1,002 reviews)
The room had a water leak in the bathroom, we were a family of 5 and provided 2 single beds and a king for the adults, we asked for a extra single bed on 3 occasions and were ignored.
Reviewed on 3 Feb 2026
Sama-Sama Hotel KL International Airport
Price was £2,926, price is now £2,817 per person
£2,817
per person
20 Jun - 26 Jun
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,404 reviews)
Lovely hotel clean and staff exceptionally welcoming It even has an executive lounge. Quite impressed. Was a pleasant surprise and will definitely use this hotel if I needed to again. Hotel has buggies to the airport but it’s. Not a far walk if you choose to do so.
Reviewed on 8 Apr 2026
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is £42 per night from 9 Apr to 10 Apr
£42
9 Apr - 10 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.
More holidays you might like
* 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.
