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.
Sama-Sama Hotel KL International Airport
Price was £1,192, price is now £1,161 per person
£1,161
per person
23 Aug - 28 Aug
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,367 reviews)
Absolutely fabulous. We were not expecting such a beautiful hotel stay given the hotel was at the airport. Check in and check out was seamless. We wouldn’t hesitate to stay there again.
Reviewed on 20 Jul 2026
Aloft by Marriott Kuala Lumpur Sentral
Price was £2,155, price is now £2,155 per person
£2,155
per person
1 Oct - 2 Oct
found 24 hours ago
Return flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
Great location, next to the train to the airport. Also quite convenient t the downtown. Modern, well maintained.
Reviewed on 20 Jul 2026
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.
Aloft by Marriott Kuala Lumpur Sentral
Price was £419, price is now £419 per person
£419
per person
29 Aug - 2 Sept
found 1 day ago
Return flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)
Great location, next to the train to the airport. Also quite convenient t the downtown. Modern, well maintained.
Reviewed on 20 Jul 2026
the youniQ Hotel
Bandar Baru Salak Tinggi
Price was £984, price is now £955 per person
£955
per person
29 Aug - 1 Sept
found 11 hours ago
Return flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
7/10 Good! (552 reviews)
The room was clean, bathroom needs a little updating but the windows were next to useless! The noise levels were very high, whether that was thunder or the boy racers at 2am.
Reviewed on 9 May 2026
Top Cheap Malaysia Hotels
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is £35 per night from 13 Aug to 14 Aug
£35
13 Aug - 14 Aug
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,001 reviews)
"Close to shopping and monorail..always good place to stay"
Reviewed on 21 Jul 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)
"Nice and good room worth staying at the hotel"
Reviewed on 25 Jun 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 Mid Valley Megamall and Berjaya Times ...
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.
