Title: Cheap Vacations in Malaysia 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6152226/85d4bee2-2d41-4335-b5d1-581867e7d569.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Malaysia Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 Plan, book, and manage your trip all in one place ## Flight and 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 CA $306 per person Apr 14 - Apr 18 found 12 hours ago Roundtrip flight included Singapore (SIN) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) The room had a water leak in the bathroom, we were a family of 5 and provided 2 single beds and a king for the adults, we asked for a extra single bed on 3 occasions and were ignored. Reviewed on Feb 3, 2026 ![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 CA $1,962 per person Apr 30 - May 5 found 4 hours ago Roundtrip flight included Regina (YQR) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,003 reviews) Location was amazing. Staff are just the best. Great room! Reviewed on Feb 17, 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 CA $2,120 per person Apr 12 - Apr 17 found 12 hours ago Roundtrip flight included Winnipeg (YWG) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,457 reviews) Everything. This hotel is the best transit hotel in the world. Reviewed on Feb 20, 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 CA $3,043 per person Apr 5 - Apr 6 found 20 hours ago Roundtrip flight included Rouyn-Noranda (YUY) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,003 reviews) All staffs were very friendly and thoughtful! Reviewed on Feb 23, 2026 Don't see what you're looking for? See all available trips from Columbus to Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-23/2026-03-30/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&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. ![Hotel Metro at KL Sentral](https://images.trvl-media.com/lodging/8000000/7500000/7495600/7495588/d166c873_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel Metro at KL Sentral Brickfields CA $203 per person Apr 14 - Apr 18 found 12 hours ago Roundtrip flight included Singapore (SIN) to Kuala Lumpur (KUL) 7/10 Good! (411 reviews) Its very quite which i like, but has no restaurant so one has to eat elsewhere. Reviewed on Oct 6, 2024 ![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 CA $306 per person Apr 14 - Apr 18 found 12 hours ago Roundtrip flight included Singapore (SIN) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) The room had a water leak in the bathroom, we were a family of 5 and provided 2 single beds and a king for the adults, we asked for a extra single bed on 3 occasions and were ignored. Reviewed on Feb 3, 2026 ![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 CA $1,646 per person May 12 - May 15 found 9 hours ago Roundtrip flight included Toronto (YTO) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,003 reviews) Location was amazing. Staff are just the best. Great room! Reviewed on Feb 17, 2026 Don't see what you're looking for? See all available trips from Columbus to Malaysia [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-03-23/2026-03-30/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&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-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=THVAD_SPRING_PROMO_108) ## Cheap Hotels in Malaysia ![The Explorers Guesthouse and Hostel](https://images.trvl-media.com/lodging/9000000/8400000/8397000/8396982/bea62476_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Explorers Guesthouse and Hostel No 128 and 130 Jalan Tun H.S Lee Kuala Lumpur - 27 min walk from Petronas Twin Towers CA $43 CA $51 total Mar 4 - Mar 5 includes taxes & fees Stay at this hostel in Kuala Lumpur. Enjoy room service, a 24-hour front desk, and daily housekeeping. Popular attractions Berjaya Times Square and KLCC Park ... 8.6/10 Excellent! (147 reviews) Good service Reviewed on Sep 10, 2025 [](https://expedia.ca/Kuala-Lumpur-Hotels-The-Explorers-Guesthouse-And-Hostel.h8396982.Hotel-Information) ![Holiday Inn Express Kuala Lumpur City Centre by IHG](https://images.trvl-media.com/lodging/14000000/13120000/13118000/13117977/08091ac3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Express Kuala Lumpur City Centre by IHG 84 Jalan Raja Chulan Kuala Lumpur - 11 min walk from Petronas Twin Towers CA $68 CA $88 total Mar 10 - Mar 11 includes taxes & fees Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ... 8.4/10 Very Good! (1,003 reviews) Sofa bed wasn’t really a bed or a sofa. Sofa was too small for a human to sit on, which turned into a mat on the floor. AC did not run well, and the room routinely got really hot. Breakfast was good, but during peak hours staff had a very hard time keeping up, and food was limited as was seating. ... Reviewed on Feb 23, 2026 [](https://expedia.ca/Kuala-Lumpur-Hotels-Holiday-Inn-Express-Kuala-Lumpur-City-Centre.h13117977.Hotel-Information) ![Empire Hotels & Resorts](https://images.trvl-media.com/lodging/20000000/19890000/19887700/19887698/19378575_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Empire Hotels & Resorts Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar - 7 hours drive from Petronas Twin Towers CA $86 CA $104 total Feb 24 - Feb 25 includes taxes & fees Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ... 5.4/10 (91 reviews) Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished ... Reviewed on Aug 5, 2025 [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.Hotel-Information) [See all 13,626 properties in Malaysia](https://expedia.ca/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 vacations 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 Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Malaysia Flights ](https://expedia.ca/Destinations-In-Malaysia.d108.Flight-Destinations)[ Malaysia Hotels ](https://expedia.ca/Destinations-In-Malaysia.d108.Hotel-Destinations)[ Malaysia Vacation Rentals ](https://expedia.ca/Destinations-In-Malaysia.d108.Vacation-Rental-Destinations)[ Malaysia Car Rentals ](https://expedia.ca/Destinations-In-Malaysia.d108.Car-Rental-Destinations)[ Malaysia Vacations ](https://expedia.ca/Malaysia.d108.Destination-Travel-Guides) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on 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