
Malaysia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Imbi
Price was CA $2,089, price is now CA $2,016 per person
CA $2,016
per person
May 20 - May 24
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) 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
Bukit Bintang
Price was CA $2,913, price is now CA $2,389 per person
CA $2,389
per person
Jul 5 - Jul 10
found 14 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,006 reviews)
Excellent breakfast buffet - lots of choice. Attentive staff. Great view from swimming pool on upper floor.
Location is right in the middle of busy shopping/dining area and close to metro line.
Reviewed on Apr 12, 2026

Sama-Sama Hotel KL International Airport
Price was CA $2,744, price is now CA $2,619 per person
CA $2,619
per person
Jun 22 - Jun 27
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,404 reviews)
Fantastic hotel superb staff great facilities and lovely food
Reviewed on Apr 11, 2026

Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $2,159, price is now CA $2,159 per person
CA $2,159
per person
May 20 - May 24
found 13 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,007 reviews)
Get off the plane. Take KLIA express train which takes 23 minutes to Sentral. Look for signs for Aloft Hotel NU station. That’s the key. If you know this, it’s fast and easy.
No need to get wet or hot at anytime cuz it’s all covered and almost all air conditioned.
Room size is good.
Pressure of shower is good.
Pool is good except you can’t swim if it’s raining for fear of lightning.
Booked hotel for Sentral location and swimming pool.
Reviewed on Apr 12, 2026
3 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Furama Bukit Bintang
Imbi
Price was CA $660, price is now CA $595 per person
CA $595
per person
May 27 - May 30
found 1 day ago
Roundtrip non-stop flight included
Manila (MNL) 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
4 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

the youniQ Hotel
Bandar Baru Salak Tinggi
Price was CA $2,164, price is now CA $2,133 per person
CA $2,133
per person
Jul 8 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
7/10 Good! (549 reviews)
Reliable airport shuttle
Despite rooms being non-smoking first room was very smoky, second room better
Reviewed on Oct 6, 2019

Tune Hotel KLIA - KLIA2
Price was CA $2,286, price is now CA $2,173 per person
CA $2,173
per person
Jul 8 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on Apr 6, 2026

Cheap Hotels in Malaysia

Holiday Inn Express Kuala Lumpur City Centre by IHG
84 Jalan Raja Chulan Kuala Lumpur
The price is CA $70 per night from Apr 26 to Apr 27
CA $70
CA $91 total
Apr 26 - Apr 27
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,005 reviews)
Great place very close to city center
Reviewed on Apr 12, 2026

Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
The price is CA $98 per night from Apr 16 to Apr 17
CA $98
CA $119 total
Apr 16 - Apr 17
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

Tropicana The Residence by KLCC
121 Jln Ampang Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
The price is CA $122 per night from Apr 16 to Apr 17
CA $122
CA $136 total
Apr 16 - Apr 17
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 Pavilion Kuala Lumpur are located ...
8.6/10 Excellent! (7 reviews)
Nicer than my expectations
Reviewed on Feb 5, 2026
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







