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. ![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 £668 per person 5 Feb - 10 Feb found 16 hours ago Return direct flight included Manchester (MAN) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) Toilet bowl flushing not working good. Water very small, need hold when flushing. Wash basin tap also not in good condition. Bathroom needs a major renovation. Other than that all good Reviewed on 29 Dec 2025 ![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 £825 per person 23 Mar - 29 Mar found 2 hours ago Return direct flight included London (LHR) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,003 reviews) Clean rooms, helpful staff, and close to everything you need. The buffet breakfast had limited options but was fine to start the day. Reviewed on 21 Dec 2025 ![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 £941 per person 23 Mar - 29 Mar found 3 hours ago Return direct flight included London (LHR) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,457 reviews) Only stayed the night and left early in the morning Reviewed on 21 Dec 2025 ![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 £772 per person 3 Feb - 8 Feb found 13 hours ago Return direct flight included Birmingham (BHX) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,003 reviews) The room was clean. Staff are courteous. Good breakfast. Thank you Reviewed on 30 Dec 2025 Don't see what you're looking for? See all available trips from Manchester to Malaysia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-02-02/2026-02-09/?FromAirport=MAN&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. ![Dragon & Phoenix Hotel](https://images.trvl-media.com/lodging/12000000/11940000/11939600/11939549/540aac33_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Dragon & Phoenix Hotel Jawa £816 per person 5 Feb - 7 Feb found 1 day ago Return flight included London (LHR) to Ipoh (IPH) 6.6/10 (61 reviews) Located at the center of city, walkable to nearby tourist hot spots. Reviewed on 9 Mar 2024 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-02-02/2026-02-09/?FromAirport=LHR&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Malaysia Hotels ![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 £37 4 Jan - 5 Jan 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) ![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. 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) ![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,516 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