Title: Cheap Vacations in Malaysia 2025/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. ![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,006 per person Dec 31 - Jan 2 found 15 hours ago Roundtrip flight included Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,007 reviews) Family friendly Location is best Reviewed on Oct 6, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-31/2026-01-02/?FromAirport=ATQ&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5765459&paandie=true&HotelClass=40&dealMarker=b3fWbLscUsiTNf0BuuZUcIWAh4n-iw4r4d846Y0FF42wcPI7IFsilK_1dDL9eUJ7) ![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 $2,415 per person Dec 24 - Dec 29 found 9 hours ago Roundtrip non-stop flight included Vancouver (YVR) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,005 reviews) The staff at the front desk were wonderful. The snacks in the afternoon were a pleasant surprise. The foods served were also delicious. Reviewed on Oct 4, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-24/2025-12-29/?FromAirport=YVR&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&HotelClass=40&dealMarker=SaZM-RueWbr6syak1fHRoCK8dDKgZYNojfa0eEkTkFZ6rHAW_5OBddKjXXgRm_WB) ![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,866 per person Dec 27 - Dec 30 found 7 hours ago Roundtrip flight included Montreal (YUL) to Kuala Lumpur (KUL) 9.4/10 Exceptional! (1,453 reviews) Restaurant and food quality there is superb. Congratulations to the hotel management. Reviewed on Oct 3, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-27/2025-12-30/?FromAirport=YUL&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=552055&paandie=true&HotelClass=40&dealMarker=73w_BNPqGYLQRy9HgIHmhy-dHVdqYIQuhwOWKJWBEgHlyPA8bP6iDg_GctmcCo9l) 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/2025-11-08/2025-11-15/?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. ![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,006 per person Dec 31 - Jan 2 found 15 hours ago Roundtrip flight included Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL) 9.2/10 Wonderful! (1,007 reviews) Family friendly Location is best Reviewed on Oct 6, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-31/2026-01-02/?FromAirport=ATQ&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=5765459&paandie=true&HotelClass=40&dealMarker=b3fWbLscUsiTNf0BuuZUcIWAh4n-iw4r4d846Y0FF42wcPI7IFsilK_1dDL9eUJ7) ![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,016 per person Dec 31 - Jan 2 found 15 hours ago Roundtrip flight included Sri Guru Ram Das Ji Intl. Airport (ATQ) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,005 reviews) The staff at the front desk were wonderful. The snacks in the afternoon were a pleasant surprise. The foods served were also delicious. Reviewed on Oct 4, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-31/2026-01-02/?FromAirport=ATQ&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&HotelClass=40&dealMarker=b3fWbLscUsiTNf0BuuZUcIWAh4n-iw4r4d846Y0FF42esMwJt1rzqXMWhZ1dhB9m) 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/2025-11-08/2025-11-15/?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. ![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 $2,355 per person Jan 2 - Jan 5 found 9 hours ago Roundtrip non-stop flight included Vancouver (YVR) to Kuala Lumpur (KUL) 9/10 Wonderful! (1,005 reviews) The staff at the front desk were wonderful. The snacks in the afternoon were a pleasant surprise. The foods served were also delicious. Reviewed on Oct 4, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-02/2026-01-05/?FromAirport=YVR&Destination=KUL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=13183369&paandie=true&dealMarker=lLZ5FslV9DiEsJdDnUOevvGphst_X7WudpF1Rx3u7A5yxk8tRpcCZfk0VFIJUu8w) 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/2025-11-08/2025-11-15/?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 $61 CA $79 total Nov 3 - Nov 4 includes taxes & fees Stay at this 3.5-star business-friendly hotel in Kuala Lumpur. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the ... 8.2/10 Very Good! (1,003 reviews) "Clean room, professional staff,shops nearby, good breakfast buffet, great amenities, Wi-Fi strong signal and fast. Safe,quiet,." Reviewed on Oct 1, 2025 [](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, Teluk Dalam, Pulau Perhentian Besar - 7 hours drive from Petronas Twin Towers Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ... 5.2/10 (90 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 [Get rates](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.Hotel-Information) [](https://expedia.ca/Pulau-Perhentian-Besar-Hotels-Eco-Marine-Perhentian-Island-Resort-Hostel.h19887698.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 CA $22 CA $30 total Oct 9 - Oct 10 includes taxes & fees 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 ... 8.2/10 Very Good! (19 reviews) "Central easy location to commute to Singapore" Reviewed on May 23, 2025 [](https://expedia.ca/Johor-Bahru-Hotels-Attrus-By-LSE-Hostel.h39561056.Hotel-Information) [See all 12,627 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFJklEQVR4Xu3bQXIbOQxAUbq80HKOoKP00dhH01H6CFl64TJHAEECoroSY6oyC+v/TdoQydc7RnGltP+hsg7+RiCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJFZDPsnQdo7fWbuVyX3wfab9kurWPct9+yHPto1j1k0EKyLoMpFf9ZJACsi4D6VU/+aci1X/SE93d+vDo2yNiG3/Jq8wezwIBAQGRQDQQDWRma7XLRGr/8CZTW7gXu/Z1dMgfhujocaMEAgIif4CAFBAQ6/eIpttje19jqzQQkALii6TdTgYBAQEp/wHZi17orX3YedI/7cu+Ykvv8jHIVaZ7AfGTQUBAQEBuffAnxJtr3Q19hZGt0lexQEAaCMj6AUgYzUBAPvth3kTe5Pa+PLgno6XqJ4OcjJaqnwxyMlqqfjLIyWip+skgJ6Ol6ieDnIyWqp8McjJaqn5yQE7S7Xqh6/fp1o7wfdq+dRvyu0BATgJZAgE5CWTp5yJ2VV/auL3ln7ObXeiSn2h3fBF379s2mffH6IKMkSwAAZF5fwTRQGIgfdsm8/74Cshe7FfH2tHX2oXuo+mWee3vxX8NPTfOQBoICIgGAjICmemFbtkdrxni2+MqK76dfPI+P9GJP4JIICAgICOQscp6VURv73mirn361l2b/qO3drJRAgFpICBPa0E0EJC2IrXphX57PnHzdfcL/fH7tJ2o7kWe5sgCAQEBAQGpDcQLiKUn6nZt77e3unO7X/thNNzwdhYIiAUCIoGANJBnpNmJtrZ0xLaXcOJcpTky3RkIiAfSV4FIIA0EpMmJtentvYWRpSM7cS/+FXu+ymMgDQQEBAQEJPQ7ZL3QS3eXE+fosS9ZcJmvEgIBARmBgCyfgIAoorf3TdZa+4M7kSLX/kf/Ph1fRbPRDAQEBATEAgHRAmLpVe3VPr3Js2zXL896oo00eZVv3fEWCIhU+/QmzyAgIBbIqyEnt/d7397sxLldV2myqvSNw5X0VWYgIxAQEBCQvvnal4I8IVZteu1vfc0RRnqhW/Iq4y8H8rOeNQMBAZFArNpA5ocgIPJB6WsVmXNzNUViYdXbfAbZ+vPxIBQQEBALxH8CGYVVr4fUsfZDDrgG1060b92avoqssvTt7snwT1+xQUBAQDQQkAIykVu5+LjFO17bi/+jtzzoRkP87WRkgTQQEBAQEBAZWStia+WTvnZ2kZHe3oL4qqdaO+QPOcsCAQFZA5FAZJE/gqy9CHKSuvHaPwSRa//NVtir1P6TrZovbIGAnAQCAiKBgHwud/V9u6UX+scc7UX/C7I2EXsVS19lBgICAtK7jk9ARiAgutabJ/r36dYO2S4j75BDa3+eiI8kEA9EAwEBGYF4L43ob5NLuXTks/8UL3RL3Q/5cK4aGx9dCQQEBAQERAIZfQN5uuOlLzvURnbt3zpiZ81AQEBAQEBAkoi26eL7SNNVdseXjpz+TWBM/BEEBEQDARkTfwR5ZcSztbI9nuhtYfE+RrpKN4ZAdOTtYwQSt8e2sHgfI5C4PbaFxfsYgcTtsS0s3scIJG6PbWHxPkYgcXtsC4v3MfoG8thVpvLleXzFDqM2v08fslT+cjDueBm9z2cJpIEsBggIiAXSXh75e4GkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgok1c9B/gXq819BibHJ6wAAAABJRU5ErkJggg==)