Title: Malaysia Cheap Holidays 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. ![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 £816 per person 2 May - 8 May found 6 hours ago Return direct flight included London (LHR) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,003 reviews) Location was amazing. Staff are just the best. Great room! Reviewed on 17 Feb 2026 ![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 £996 per person 2 May - 8 May found 6 hours ago Return direct flight included London (LHR) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,457 reviews) Everything. This hotel is the best transit hotel in the world. Reviewed on 20 Feb 2026 ![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 £1,001 per person 4 Apr - 5 Apr found 1 day ago Return flight included London (LON) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,003 reviews) Room very clean. Check in staff was very efficient and fast. Bad things were another key card was needed to keep air con running in room and was not provided. And shower water pressure was a bit low. Breakfast was good but needed extra staff to clear empty plates for the extra people; surely you can see that from the rooms occupancy or booking surge during chinese new year. Reviewed on 19 Feb 2026 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/2026-03-22/2026-03-29/?FromAirport=LHR&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. ![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 £487 per person 10 Apr - 14 Apr found 8 hours ago Return flight included Colombo (CMB) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,003 reviews) Room very clean. Check in staff was very efficient and fast. Bad things were another key card was needed to keep air con running in room and was not provided. And shower water pressure was a bit low. Breakfast was good but needed extra staff to clear empty plates for the extra people; surely you can see that from the rooms occupancy or booking surge during chinese new year. Reviewed on 19 Feb 2026 ![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 £503 per person 12 May - 15 May found 1 day ago Return direct flight included Dubai (DXB) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,457 reviews) Everything. This hotel is the best transit hotel in the world. Reviewed on 20 Feb 2026 Don't see what you're looking for? See all available trips from Colombo to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-22/2026-03-29/?FromAirport=CMB&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=THVAD_SPRING_PROMO_108) ## 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 - 5 hours drive from Johor Bahru City Square 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 Genting ... 6.4/10 (1,000 reviews) Na Reviewed on 24 Nov 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 - 4 hours drive from Johor Bahru City Square 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) Staff were fine, room was relatively clean, but area wasn't the greatest and sound proofing needs to be improved, every morning i was woken up by the local train announcements regularly because there was no sound proofing of the windows. Reviewed on 4 Nov 2025 [Get rates](https://expedia.co.uk/Kuala-Lumpur-Hotels-NU-Hotel.h15160052.Hotel-Information) [](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 - 4 hours drive from Johor Bahru City Square 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 ... [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,626 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