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
Bukit Bintang
Price was CA $1,132, price is now CA $729 per person
CA $729
per person
Nov 4 - Nov 11
found 19 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
The location is spot on, walkable to many touristic places around. The afternoon tea and snacks is a real treat. The staffs were very cooperative and forthcoming. Thumbs up KL Journal.
Reviewed on Aug. 30, 2025
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $828, price is now CA $828 per person
CA $828
per person
Oct 2 - Oct 4
found 1 day ago
Roundtrip flight included
Denpasar (DPS) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,008 reviews)
Very clean, hospitality in high level, many first necessity things like transportation hub, mall, eateries, exchanges points, mobile operator points, etc. are in few minute walk.
Reviewed on Sep. 1, 2025
Sama-Sama Hotel KL International Airport
Price was CA $1,849, price is now CA $1,745 per person
CA $1,745
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,457 reviews)
Conveniently located ny attached walkway to KLIA Airport. Staff were lovely and welcoming, dining options were plentiful, rooms were well appointed and comfortable. If you have a layover at Kuala Lumpur International Airport, we recommend staying at this hotel. Our only disappointment was the pool was closed for renovations during our stay.
Reviewed on Aug. 27, 2025
3 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $828, price is now CA $828 per person
CA $828
per person
Oct 3 - Oct 6
found 1 day ago
Roundtrip flight included
Denpasar (DPS) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,008 reviews)
Very clean, hospitality in high level, many first necessity things like transportation hub, mall, eateries, exchanges points, mobile operator points, etc. are in few minute walk.
Reviewed on Sep. 1, 2025
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $2,037, price is now CA $1,995 per person
CA $1,995
per person
Oct 5 - Oct 6
found 2 hours ago
Roundtrip flight included
Washington (DCA) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
The location is spot on, walkable to many touristic places around. The afternoon tea and snacks is a real treat. The staffs were very cooperative and forthcoming. Thumbs up KL Journal.
Reviewed on Aug. 30, 2025
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 $539, price is now CA $501 per person
CA $501
per person
Nov 10 - Nov 14
found 24 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
7/10 Good! (546 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 $768, price is now CA $589 per person
CA $589
per person
Nov 10 - Nov 14
found 24 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
The staff was exceptional, especially Edward, Farah, and Sha at Minum.
Reviewed on Sep. 1, 2025
Sama-Sama Hotel KL International Airport
Price was CA $929, price is now CA $845 per person
CA $845
per person
Nov 10 - Nov 14
found 24 hours ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (1,457 reviews)
Conveniently located ny attached walkway to KLIA Airport. Staff were lovely and welcoming, dining options were plentiful, rooms were well appointed and comfortable. If you have a layover at Kuala Lumpur International Airport, we recommend staying at this hotel. Our only disappointment was the pool was closed for renovations during our stay.
Reviewed on Aug. 27, 2025
Cheap Hotels in Malaysia
Holiday Inn Express Kuala Lumpur City Centre by IHG
84 Jalan Raja Chulan, Kuala Lumpur
The price is CA $63 per night from Sep 22 to Sep 23
CA $63
CA $81 total
Sep 22 - Sep 23
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 ...
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
The price is CA $82 per night from Sep 5 to Sep 6
CA $82
CA $103 total
Sep 5 - Sep 6
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 ...
Attrus By LSE - Hostel
No. 82, Jalan Trus, Johor Bahru, Johor
The price is CA $23 per night from Sep 3 to Sep 4
CA $23
CA $31 total
Sep 3 - Sep 4
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 ...
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.