Title: Malaysia Cheap Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Malaysia Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 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 Packages with flights are ATOL protected ## Top flight + Cheap hotel deals in Malaysia Price found within the past 48 hours. Click for updated prices. ![Aloft Kuala Lumpur Sentral](https://images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Aloft Kuala Lumpur Sentral Kuala Lumpur Sentral £602 per person 20 Dec - 24 Dec found 1 day ago Return flight included Hong Kong (HKG) to Kuala Lumpur (KUL) 18.4/10 Exceptional! (1,003 reviews) Very clean and staff are very courteous. Easy access for shopping Reviewed on 11 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-20/2025-12-24/?FromAirport=HKG&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5765459&paandie=true&HotelClass=40&dealMarker=owYNjG08MxLB_KC7M85iJ2NqueCE28DS900v0JccA7LLCXAa-Hg0CY_iQzbdOL8-) ![The Kuala Lumpur Journal](https://images.trvl-media.com/lodging/14000000/13190000/13183400/13183369/23c69acc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Kuala Lumpur Journal Bukit Bintang £719 per person 6 Feb - 12 Feb found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 18/10 Exceptional! (1,003 reviews) Location is excellent. Staff are very friendly and helpful. The snack offering in the afternoon is also a great inclusion Reviewed on 15 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-06/2026-02-12/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&HotelClass=40&dealMarker=ENbshRvkmmJiFduIpkZM6zcaaMmtFTaHZ78M8h6G2dLtNz8Q2PVAClv19-Iahf_-) ![Sama-Sama Hotel KL International Airport](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/0033d86d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sama-Sama Hotel KL International Airport £970 per person 27 Jan - 1 Feb found 15 hours ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 18.8/10 Exceptional! (1,457 reviews) Bed was very comfortable, check in very efficient. Room And bathroom very clean Reviewed on 17 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-01-27/2026-02-01/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=552055&paandie=true&HotelClass=40&dealMarker=HJVRWAM_ZqqyHiEDuFwx_UfdL-nugI1xxpX1LBFknfVyAEw6UR1KoESyL34xjmYW) Don't see what you're looking for? See all available trips from Hong Kong to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-18/2025-12-25/?FromAirport=HKG&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![Aloft Kuala Lumpur Sentral](https://images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Aloft Kuala Lumpur Sentral Kuala Lumpur Sentral £503 per person 21 Dec - 24 Dec found 1 day ago Return direct flight included Hong Kong (HKG) to Kuala Lumpur (KUL) 18.4/10 Exceptional! (1,003 reviews) Very clean and staff are very courteous. Easy access for shopping Reviewed on 11 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-21/2025-12-24/?FromAirport=HKG&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5765459&paandie=true&HotelClass=40&dealMarker=owYNjG08MxLB_KC7M85iJ9k0Emu8eaohADVQoVDfPoT1h6liI0IlebeO2a3-bFIQ) ![The Kuala Lumpur Journal](https://images.trvl-media.com/lodging/14000000/13190000/13183400/13183369/23c69acc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Kuala Lumpur Journal Bukit Bintang £546 per person 22 Dec - 25 Dec found 1 day ago Return direct flight included Hong Kong (HKG) to Kuala Lumpur (KUL) 18/10 Exceptional! (1,003 reviews) Location is excellent. Staff are very friendly and helpful. The snack offering in the afternoon is also a great inclusion Reviewed on 15 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-22/2025-12-25/?FromAirport=HKG&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&HotelClass=40&dealMarker=qAzAcLaEzhUH5n6kPGNSHkegMoSN-wU6z6bJSbC6Nlq-memgTAh2GJ3WJweHnFnD) ![Sama-Sama Hotel KL International Airport](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/0033d86d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sama-Sama Hotel KL International Airport £560 per person 21 Dec - 24 Dec found 1 day ago Return direct flight included Hong Kong (HKG) to Kuala Lumpur (KUL) 18.8/10 Exceptional! (1,457 reviews) Bed was very comfortable, check in very efficient. Room And bathroom very clean Reviewed on 17 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-21/2025-12-24/?FromAirport=HKG&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=552055&paandie=true&HotelClass=40&dealMarker=owYNjG08MxLB_KC7M85iJ9k0Emu8eaohADVQoVDfPoRGBIx6CWI1l3DSsLhy3BQe) Don't see what you're looking for? See all available trips from Hong Kong to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-18/2025-12-25/?FromAirport=HKG&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Malaysia Price found within the past 48 hours. Click for updated prices. ![The Kuala Lumpur Journal](https://images.trvl-media.com/lodging/14000000/13190000/13183400/13183369/23c69acc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Kuala Lumpur Journal Bukit Bintang £608 per person 20 Dec - 24 Dec found 1 day ago Return flight included Hong Kong (HKG) to Kuala Lumpur (KUL) 18/10 Exceptional! (1,003 reviews) Location is excellent. Staff are very friendly and helpful. The snack offering in the afternoon is also a great inclusion Reviewed on 15 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-20/2025-12-24/?FromAirport=HKG&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&dealMarker=qAzAcLaEzhUH5n6kPGNSHk6wFenLKn47kkZZhiVBN8b3g_IrmouX7Uq0Ocf8Cgrn) ![Sama-Sama Hotel KL International Airport](https://images.trvl-media.com/lodging/1000000/560000/552100/552055/0033d86d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sama-Sama Hotel KL International Airport £672 per person 20 Dec - 24 Dec found 1 day ago Return flight included Hong Kong (HKG) to Kuala Lumpur (KUL) 18.8/10 Exceptional! (1,457 reviews) Bed was very comfortable, check in very efficient. Room And bathroom very clean Reviewed on 17 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-20/2025-12-24/?FromAirport=HKG&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=552055&paandie=true&dealMarker=owYNjG08MxLB_KC7M85iJ2NqueCE28DS900v0JccA7LbG-Ua1IzPnw-yH_8MxLgg) ![Aloft Kuala Lumpur Sentral](https://images.trvl-media.com/lodging/6000000/5770000/5765500/5765459/06ac6eeb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Aloft Kuala Lumpur Sentral Kuala Lumpur Sentral £795 per person 3 Feb - 6 Feb found 12 hours ago Return direct flight included Manchester (MAN) to Kuala Lumpur (KUL) 18.4/10 Exceptional! (1,003 reviews) Very clean and staff are very courteous. Easy access for shopping Reviewed on 11 Nov 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-03/2026-02-06/?FromAirport=MAN&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5765459&paandie=true&dealMarker=HJVRWAM_ZqqyHiEDuFwx_UPwk10TqyyaC3Vcj1wIuX3VcI0vgGC8Aa235X5sJAs5) Don't see what you're looking for? See all available trips from Hong Kong to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-18/2025-12-25/?FromAirport=HKG&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Malaysia Hotels ![Resorts World Genting - First World Hotel](https://images.trvl-media.com/lodging/3000000/2870000/2866500/2866453/312b789c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 a full-service spa, 2 restaurants and a casino. Our guests praise the property condition in their reviews. ... 6.4/10 (1,000 reviews) Service staff not friendly and service not efficie Nil Reviewed on 5 Oct 2025 [Get rates](https://expedia.co.uk/Genting-Highlands-Hotels-Resorts-World-Genting-First-World-Hotel.h2866453.Hotel-Information) [](https://expedia.co.uk/Genting-Highlands-Hotels-Resorts-World-Genting-First-World-Hotel.h2866453.Hotel-Information) ![NU Hotel](https://images.trvl-media.com/lodging/16000000/15170000/15160100/15160052/922731ab_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### NU Hotel No. 37 Jalan Thambypillay Kuala Lumpur - 6 min drive from Petronas Twin Towers £28 20 Nov - 21 Nov 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) Great place to stay if you want to be close to good transport links and eating options. Reviewed on 18 Sept 2025 [](https://expedia.co.uk/Kuala-Lumpur-Hotels-NU-Hotel.h15160052.Hotel-Information) ![Sentral Kuala Lumpur](https://images.trvl-media.com/lodging/3000000/2880000/2870100/2870095/73345531_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 Berjaya Times Square and KLCC Park are ... 6.6/10 (997 reviews) The room is run down, old, and basic Reviewed on 2 Oct 2025 [Get rates](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hotel-Sentral-Kuala-Lumpur.h2870095.Hotel-Information) [](https://expedia.co.uk/Kuala-Lumpur-Hotels-Hotel-Sentral-Kuala-Lumpur.h2870095.Hotel-Information) [See all 13,491 properties in Malaysia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=108) 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 ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Malaysia Flights](https://expedia.co.uk/Destinations-In-Malaysia.d108.Flight-Destinations)[Malaysia Hotels](https://expedia.co.uk/Destinations-In-Malaysia.d108.Hotel-Destinations)[Malaysia Holiday Rentals](https://expedia.co.uk/Destinations-In-Malaysia.d108.Holiday-Rental-Destinations)[Malaysia Car Hire](https://expedia.co.uk/Destinations-In-Malaysia.d108.Car-Hire-Destinations)[Malaysia Holidays](https://expedia.co.uk/Malaysia.d108.Holidays-City-Breaks) \* 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFbUlEQVR4Xu3bTZIaORBAYTlYsPQR6igcTRyNo3AEL1kQaMgfKVVF4Zl0hGcB722aTiR97ET1eEr7Hyrbwd8IJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKkm5F42LTKq9ualHOXHVea1/bIFz5EvHaPIN0ogGsgcSB+NQDSQOZA+Gn0qUuO3Jsiz83P9D0GeOVLKT1tys9FBXv+SVaP1WSAaSASigYA0EBB/Y769F5nOyFQ/0X+VjbFqAbH5CAREAgEpICB9UbzcQeZRkQvdV2mX6aM0EBAQEA+kgYBof440ueP9eVq72ts/26OUUx/FIzYICEgDAQEBySPRhMSJ2tmO0tyVT/djWgISgUggIBKIBhKBSPdpr7bYWt1+KUdz34821TgZZGe0qcbJIDujTTVOBtkZbapxMsjOaFONk0F2RptqnAyyM9pU4+QJ2e9c4j8wy4V+sGu/+UjSR+zfBdJAdgOZA2kgu4HMfS7it7fmt3eTR2xv6auKPHXfbBiu/4tr/b4gGz2QAiKBgIDIDxAf+ary9UicqNvHKNxplaaIfxRdpU2frk/iJQgIiAYC0ifxEuR7kdKvannnZe2z6/ZCl1VNRv4gfpSNWo1dIBoICAgIyAjkP/TwfZIifmJ5vfZ3AwF5H0gPBOR9IL2PRDZrxx0fD89SrBoX+kF+0z96FxnJN4GyOgukgYCANBAQkL5jhbTp9o618tT98D96SwdZpY/YvkpdKT6KbqzjVxB5G+Rsa0F6urGOX0HkbZCzrQXp6cY6fv1oRHtuL2WR7eOOv03P0+vRnI5AQDQQkAYyBwISw1dEt7+MLoYvfby59lt3dwMBaSAgLyMQDQSkyYn68Nz6di1GrV2nEy/29mJvrxH9JjACAWkgGghIAwHR3iNyoiMP+XFs/al77fpG/3Lgn04/yggkVvlGEBAQEAskVvnGr0Puci/77T2fqNsv9kpHvsr2P0ebbOWbOx4kTugjEBCbxEuQOKGPQEBsEi8/B2l2xz/8b9fyuyI+ksV2on8TULfvtPTT+ZeDGmOQBgISgYCAgMzIXd54ub3PsmFCdJX+B2ZvrNKN+umuMpdVHggISF8F0kAKCMgKabJ2vuOv9odq/9+GyzSa0xOljng1loBE1/4uCIhUYwlIdO3vgoBINZZ8JPLu9tbnad3uJ8qq5s/T49rXLwc+AgHRQBoICAjIvyJNTtSr+iKL5MT5Qr+Ze7cjYpV+ulL8y4F2lUGNrSAgDQREt4OANBBtQu7yxnxVL/GenSi5qyfe7KNs2n46EBAQEBAPBMSbkJ3U1Xbdo/xQpPZR5CMJpI9ApkBAQCSQPvpe5D6t0BaZnu31SRdbte+4yYXuH8W/HERjFYgHMrfI9GyvT7rYqn0HyNwi07O9Puliq/YdIHOLTM/2+qSLrdp3gMwtMj3b65MutmrfATK3yPRsr0+62Kp9x58hNX5rgvjo4fumVTo62srY6Nf+9iwQEBAQCWQzkkBA9A3/t9THgUg/5O2bvFq7ceJIR7/5CzcICAiIBNIDAdlBmjxi6z+vvvRTDuvR2KiNVWWMJJA+Ghu1saqAWCAeCAjIWFW+EvHtD/8Lt9zeuj1W+YUu7ubal40eCAgICAhIbSD2StoikSBNtusj9sVcbV61dk99dFgtAYlANBAdgYA0kLkvRtYtNl9v1/QR2//ordWm3wTK/kcB0UDmFpuD2BoJRAOZW2wOYmukj0T+XiCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJ9TnIP4NBfrEyk6DqAAAAAElFTkSuQmCC)