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. ![Furama Bukit Bintang](https://images.trvl-media.com/lodging/5000000/4480000/4473000/4472910/0afd7d73_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Furama Bukit Bintang Imbi £516 per person 25 Nov - 27 Nov found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) Bed comfort super - Didn’t enjoy the breakfast spread Reviewed on 7 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-25/2025-11-27/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=4472910&paandie=true&HotelClass=40&dealMarker=EJcZ_mrSrkWeNUdTT7h257MPJVgXLcMRHZadc1NrOwLrCmbzlWrBtMcoJcuHuRdp) ![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 £832 per person 9 Dec - 15 Dec found 18 hours ago Return direct flight included Birmingham (BHX) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,005 reviews) Staff are friendly , great communication , great location Reviewed on 24 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&HotelClass=40&dealMarker=9wDECDcHukcbJ8idtRrltmmrjrZM0-jmpWTqV-peum-PQir_p2POOzH31BoJ3Yj8) ![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 £887 per person 9 Dec - 14 Dec found 1 day ago Return direct flight included London (LHR) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,453 reviews) Clean room and great service. Check in desk clerks could smile a little more. Reviewed on 27 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-14/?FromAirport=LHR&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=552055&paandie=true&HotelClass=40&dealMarker=EJcZ_mrSrkWeNUdTT7h257vCAxHE3BqhdcUDoOgxOT7ILHd0lJZtB2U3a4_EE4gj) ![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 £841 per person 9 Dec - 15 Dec found 18 hours ago Return direct flight included Birmingham (BHX) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,007 reviews) Great location. Fantastic breakfast. Excellent staff. Reviewed on 26 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5765459&paandie=true&HotelClass=40&dealMarker=EJcZ_mrSrkWeNUdTT7h256wQgdKLEBe2jez3DklqAH5219BHBuLGpdADCsr7PSyv) Don't see what you're looking for? See all available trips from London to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-10-28/2025-11-04/?FromAirport=LON&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. ![Furama Bukit Bintang](https://images.trvl-media.com/lodging/5000000/4480000/4473000/4472910/0afd7d73_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Furama Bukit Bintang Imbi £516 per person 25 Nov - 27 Nov found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) Bed comfort super - Didn’t enjoy the breakfast spread Reviewed on 7 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-25/2025-11-27/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=4472910&paandie=true&HotelClass=40&dealMarker=EJcZ_mrSrkWeNUdTT7h257MPJVgXLcMRHZadc1NrOwLrCmbzlWrBtMcoJcuHuRdp) ![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 £660 per person 4 Nov - 6 Nov found 8 hours ago Return direct flight included Birmingham (BHX) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,005 reviews) Staff are friendly , great communication , great location Reviewed on 24 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-04/2025-11-06/?FromAirport=BHX&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&HotelClass=40&dealMarker=SMW3YWY3Xrca2XgJwmkHoWvFuTdJ0o97w3h_6blJKzaGSgTJwqrcc6BZL-8jx3uq) ![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 £587 per person 25 Nov - 27 Nov found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,453 reviews) Clean room and great service. Check in desk clerks could smile a little more. Reviewed on 27 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-25/2025-11-27/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=552055&paandie=true&HotelClass=40&dealMarker=EJcZ_mrSrkWeNUdTT7h254NvJ3Gtv6-xnthj7F2uspA_ZJs9V9ofCncDV8gJu2JH) Don't see what you're looking for? See all available trips from London to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-10-28/2025-11-04/?FromAirport=LON&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. ![Furama Bukit Bintang](https://images.trvl-media.com/lodging/5000000/4480000/4473000/4472910/0afd7d73_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Furama Bukit Bintang Imbi £536 per person 25 Nov - 28 Nov found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) Bed comfort super - Didn’t enjoy the breakfast spread Reviewed on 7 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-25/2025-11-28/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=4472910&paandie=true&dealMarker=47kOwjEWn6Qzh8BLRcZ30jzNQoGGI16Ej_G06XZceRveAieroqDmurcc1qaOBy9X) ![Tune Hotel KLIA - KLIA2](https://images.trvl-media.com/lodging/9000000/8320000/8314800/8314705/ce8c0f64_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Tune Hotel KLIA - KLIA2 £602 per person 6 Nov - 9 Nov found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 7.8/10 Good! (1,003 reviews) Very handy hotel for stopover in KLIA2 Reviewed on 8 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-06/2025-11-09/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=8314705&paandie=true&dealMarker=YkXmXwzsNSJidtO8lsSkKQ6aJVU7-2PC7jNPZqla0jdepE0jRuR98p-BEHInzHLk) ![Tune Hotel KLIA Aeropolis](https://images.trvl-media.com/lodging/5000000/4420000/4413600/4413545/633cd788_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Tune Hotel KLIA Aeropolis £565 per person 6 Nov - 9 Nov found 1 day ago Return direct flight included London (LON) to Kuala Lumpur (KUL) 5.8/10 (505 reviews) This was a simple overnight transit stop and for that it worked. Surprised just how long it took to get there from the airport but got a Grab and it worked. Reviewed on 10 Jun 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-06/2025-11-09/?FromAirport=LON&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=4413545&paandie=true&dealMarker=YkXmXwzsNSJidtO8lsSkKR1wfL6EtSW9GdS0sduZzS-dSgtv9hoImZS8fbt2VGpV) Don't see what you're looking for? See all available trips from London to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-10-28/2025-11-04/?FromAirport=LON&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,001 reviews) "The hotel is not so clean and getting older. But it is a best choice for Genting Highlands trip if you are looking for budget cost." Reviewed on 23 Dec 2023 [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, Brickfields, Kuala Lumpur - 6 min drive from Petronas Twin Towers £32 13 Oct - 14 Oct 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! (999 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 3-star hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Mid Valley Megamall and Berjaya ... 6.6/10 (998 reviews) "Dirty and old" Reviewed on 25 Feb 2023 [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 12,451 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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFWUlEQVR4Xu2bMXIjOQxFOeXA4R5BR+mjsY+mo+gIEypQmWuAIIFmy67BVs0G1nuJW9AHHjOIGk1p/wNlLfwNkKRAkgJJCiQpkKRAkgJJCiQpkKRAkgJJCiQpkKRAkgJJCiQpkKRAkgJJCiQpkKRAkgJJCiQpkKRAkgJJCiQpguRRFi6j9Ku1a3n/DH+WlN9S3dq9fLbf5Ln2UqT6ZCQFyRpD0qk+GUlBssaQdKpP/qmS6q90onu3Xrz19iixxt9ylMlxFhIkSJAISBQkCpKJZZX3Kan9zatULbgXW/tauskfk2jp2CggQYJE/iBBUpAgMb6XKNoeUxNNKUiQFCQeQjJAIiBBUv675DpKx3aVvIUUEiQh5I9IkCBBguQ7iROyH/YNt03c+yg9ykQlEyRaQjJB0kGCpK2zkCB5jN6BSbT9KhO/Ly1Un4zkSWmh+mQkT0oL1ScjeVJaqD4ZyZPSQvXJSJ6UFqpPRvKktFB9cpA8wbw6sfR/YPaj6O+7hLe1bQVJQXIGyQKSguQMkoWfK7FVfdre2wh4KaYMTdlzHR1ITilDU/ZcRweSU8rQlD3X0YHklDI0Zc91dCA5pQxN2XMdHUhOKUNT9lxHB5JTytCUPdfRsUr28s/8Oru1W8/qfbrJQg+pZmtfeOtfenvKGidIGhIkSBQkSBoSJUh8Vc/t3Xp75K2HPyxlxNOFlIEECZKeQnKR6h6qAhIDSU+9pkS391zVmtUdf5U3LSVrf/CkUUDiE5EISNZGAYlPRCIgWRuF15BIu0487vhfI9xL4i2y0PUoEW2cp5sgQYIkgARJBAmSiLU/ZJhK1na/YlvJvXIUPfAECZIIEiRIag8KSJAouuNVMnlyeT59EjhKLDVBgkRBgmSAxEGCRNGs0tpNsnt/tWm4T5SSH0UXuoFkH+0SRnJ4hWSAZB/tEkZyeIVk8GKSvS/0ub0fclOOa/9YOqK37iKnW0GCpCExkCBZQILkYSFb6IZ5V4mm7jLxJs9Hr5UmSDSFRNm8iASJvINkgqRPfEVJbb6qDSk1WfulT9TLs060kiJH0cb3ph8OjiBBgkRAYkipITGQIFkkNlHam02c7brjZ6pIo3sFPcoEyQBJaEeCpBcvPYoEyctKWp/4YVdsi9emXi3NiXaU9140/HQrSJA0JAYSJAtIkDwkYZL7zO7FfswVU/77rq9T1V8hQYLki1T1V0iQIPkiVf3VT5XYTVnbS7kMb5PL8+dCl1LrE4sc5Yierknqmys2kgESJEiQaMUfkQxeVqITJ/p19ja8LUjufcdro0n8dFIykCBBggQJEiTfSSwr7/Ss7PiPPlWJ29snRlq7yR+ZZSBRkCAJIAkjkBhIXlTyhOi9h3Zb+0qcOD8cWKOBBMkTkCBBIiBB8pB05NLr8dZ96+/ol96KRcWrKSN+EkCCBEkHCRIFCRIJ+eNDss6UGHdpvoRU9M6SYyUBSUOCBElDgsRA0s4SvTwXaQ8T9Yot4WLbWxd69E5OXu3zRyRIkCCpDUmfqn3+iARJkMh9+olkIBPf5Cdfeuu+LqczkCBBggQJEiRJibJp+LOkaGpr9/6eSo7/ufgIEi0hQVKQIDmBREtIHJso7XGis4XwPkqa0sYAEi05+yghie2RLYT3UUIS2yNbCO+jhCS2R7YQ3kcJSWyPbCG8jxKS2B7ZQngfpT+QHLlIVS7PfsWepWb36dZuEpUPB7rj7/PWHUDSkCwOJEiQGEjay0v+HkhSIEmBJAWSFEhSIEmBJAWSFEhSIEmBJAWSFEhSIEmBJAWSFEhSIEmBJAWSFEhSIEmBJAWSFEhSIEmBJAWSFD9H8i+WC7al+b06lQAAAABJRU5ErkJggg==)