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. ![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 $421 per person Jan 30 - Feb 2 found 1 day ago Roundtrip flight included Ho Chi Minh City (SGN) 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 Dec 21, 2025 ![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 $2,165 per person Mar 9 - Mar 14 found 10 hours ago Roundtrip flight included Fredericton (YFC) to Kuala Lumpur (KUL) 7.6/10 Good! (1,002 reviews) Hotel is showing its age. Hot water was not hot enough, carpet in the room should be replaced as parts of it was popping out. Staff were great though. Reviewed on Nov 16, 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 CA $1,832 per person Mar 3 - Mar 8 found 1 day ago Roundtrip flight included Toronto (YYZ) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,457 reviews) Only stayed the night and left early in the morning Reviewed on Dec 21, 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 CA $1,905 per person Feb 2 - Feb 7 found 19 hours ago Roundtrip flight included Toronto (YYZ) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,003 reviews) This is super close to the train station which is perfect for getting to the airport and Batu Caves etc. also little India and a mall is there and its Easy to walk around the city from here. The only issue we had was due to my claustrophobia which means I cannot get into a lift. We stayed here twice and both times I emailed ahead of time to ask if it was possible to have slower level room and to Use a staircase instead of a lift and was advised that it was no problem and was noted on the booking but every time I needed to get to or from the room, I had to go through lengthy explanations and wait for a long time to be “escorted” down the stairs. Being escorted wasn’t too much of an issue but I just expected it to be less of a problem when o had emailed ahead. Reviewed on Dec 23, 2025 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-01-26/2026-02-02/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&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. ![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 $421 per person Jan 30 - Feb 2 found 1 day ago Roundtrip flight included Ho Chi Minh City (SGN) 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 Dec 21, 2025 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-01-26/2026-02-02/?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 $542 per person Feb 22 - Feb 25 found 19 hours ago Roundtrip non-stop flight included Sri Guru Ram Das Ji Intl. Airport (ATQ) 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 ![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 CA $603 per person Feb 22 - Feb 25 found 19 hours ago Roundtrip non-stop flight included Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL) 7.8/10 Good! (1,000 reviews) Staff were helpful, extended our check out time and breakfast was lovely 😍. Thank you for a convenient stay. Reviewed on Dec 20, 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 CA $707 per person Feb 22 - Feb 25 found 19 hours ago Roundtrip non-stop flight included Sri Guru Ram Das Ji Intl. Airport (ATQ) 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 Dec 21, 2025 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-01-26/2026-02-02/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MYS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Malaysia ![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 $65 CA $85 total Jan 8 - Jan 9, 2026 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.2/10 Very Good! (1,000 reviews) Clean room and near to favorite food and massage hot spot, Jalan B. intang Reviewed on Dec 20, 2025 [](https://expedia.ca/Kuala-Lumpur-Hotels-Holiday-Inn-Express-Kuala-Lumpur-City-Centre.h13117977.Hotel-Information) ![Tropicana The Residence by KLCC](https://images.trvl-media.com/lodging/115000000/114890000/114883400/114883366/c51f43bf_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Tropicana The Residence by KLCC 121 Jln Ampang Kuala Lumpur Wilayah Persekutuan Kuala Lumpur - 4 min walk from Petronas Twin Towers CA $213 CA $233 total Jan 25 - Jan 26, 2026 includes taxes & fees Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KLCC Park and Berjaya Times Square are located ... 8/10 Very Good! (5 reviews) staff Reviewed on Nov 10, 2025 [](https://expedia.ca/Kuala-Lumpur-Hotels-Tropicana-The-Residences-KLCC-By-TTR.h114883366.Hotel-Information) ![Attrus By LSE - Hostel](https://images.trvl-media.com/lodging/40000000/39570000/39561100/39561056/0780f5c9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Attrus By LSE - Hostel No. 82, Jalan Trus Johor Bahru Johor - 4 hours drive from Petronas Twin Towers Stay at this hostel in Johor Bahru. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Johor Bahru City Square and KSL City Mall ... 7.8/10 Good! (20 reviews) Central easy location to commute to Singapore Reviewed on May 23, 2025 [Get rates](https://expedia.ca/Johor-Bahru-Hotels-Attrus-By-LSE-Hostel.h39561056.Hotel-Information) [](https://expedia.ca/Johor-Bahru-Hotels-Attrus-By-LSE-Hostel.h39561056.Hotel-Information) [See all 13,529 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