Malaysia Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $1,372, price is now CA $887 per person
CA $887
per person
Jul 7 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Great location! Nice rooms! Excellent shower, fun pool. Interesting neighborhood.
Reviewed on May 29, 2026
Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $2,018, price is now CA $2,018 per person
CA $2,018
per person
Aug 3 - Aug 6
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Lovely hotel and very convenient location for train and metro. Staff are friendly and helpful. Lots of shopping and food options.
Reviewed on May 22, 2026
3 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Aloft by Marriott Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $819, price is now CA $819 per person
CA $819
per person
Jul 7 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,004 reviews)
Lovely hotel and very convenient location for train and metro. Staff are friendly and helpful. Lots of shopping and food options.
Reviewed on May 22, 2026
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $1,372, price is now CA $887 per person
CA $887
per person
Jul 7 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Hyderabad (HYD) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,002 reviews)
Great location! Nice rooms! Excellent shower, fun pool. Interesting neighborhood.
Reviewed on May 29, 2026
Cheap Hotels in Malaysia
Holiday Inn Express Kuala Lumpur City Centre by IHG
84 Jalan Raja Chulan Kuala Lumpur
The price is CA $65 per night from Jun 17 to Jun 18
CA $65
CA $85 total
Jun 17 - Jun 18
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,001 reviews)
"Good location. Friendly and helpful staff"
Reviewed on May 26, 2026
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
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
Seaside Cenang
Lot 112, Jalan Pantai Tengah Langkawi Kedah
Book a stay at this beach hostel in Langkawi. Enjoy free parking, a private beach, and breakfast (surcharge). Popular attractions Cenang Beach and Tengah Beach ...
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.
