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
CA $1,904
per person
Sep 12 - Sep 16
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
This hotel has such a unique look and atmosphere. Very stylish, yet simple. Wonderful comfortable rooms in a very convenient location.
The staff were some of the kindest and helpful I've ever had. They seemed so eager to help and make sure that my stay was comfortable.
I will definitely look here first the next time I come back.
Reviewed on Aug 5, 2026
3 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
CA $1,060
per person
Sep 15 - Sep 17
found 5 hours ago
Roundtrip non-stop flight included
Istanbul (IST) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
This hotel has such a unique look and atmosphere. Very stylish, yet simple. Wonderful comfortable rooms in a very convenient location.
The staff were some of the kindest and helpful I've ever had. They seemed so eager to help and make sure that my stay was comfortable.
I will definitely look here first the next time I come back.
Reviewed on Aug 5, 2026
Cheap Hotels in Malaysia
The Bed KLCC - Hostel
56, Jalan Sultan Ismail Kuala Lumpur
- 8 min walk from Petronas Twin Towers
CA $45
CA $53 total
Aug 10 - Aug 11
includes taxes & fees
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions KLCC Park and Pavilion Kuala Lumpur ...
8.8/10 Excellent! (93 reviews)
"-"
Reviewed on Aug 6, 2026
Holiday Inn Express Kuala Lumpur City Centre by IHG
84 Jalan Raja Chulan Kuala Lumpur
- 11 min walk from Petronas Twin Towers
CA $69
CA $94 total
Aug 24 - Aug 25
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 ...
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar 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.4/10 (92 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
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.
