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,238, price is now CA $885 per person
CA $885
per person
Oct 27 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Manama (BAH) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Amazing hotel, amazing staff. Centrally located and close to public transit.
Reviewed on Aug. 23, 2025
Somerset Medini Iskandar Puteri
Nusajaya
Price was CA $1,580, price is now CA $1,563 per person
CA $1,563
per person
Oct 7 - Oct 10
found 11 hours ago
Roundtrip flight included
Hiroshima (HIJ) to Johor Bahru (JHB)
8.2/10 Very Good! (772 reviews)
Friendly and helpful staff at both the front desk and the restaurant. Clean and spacious room with all the basic amenities. Would definitely consider staying again.
Reviewed on Jun. 22, 2025
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $1,475, price is now CA $1,475 per person
CA $1,475
per person
Oct 8 - Oct 9
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,008 reviews)
Nice big hotel in a very nice location. Located right across the street from big train station so made things very convenient in terms of travel. Hotel rooms were a little small but has everything you need. Staff was super helpful with luggage and overall very friendly.
Reviewed on Aug. 22, 2025
3 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $609, price is now CA $510 per person
CA $510
per person
Sep 23 - Sep 25
found 1 day ago
Roundtrip non-stop flight included
Bengaluru (BLR) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Amazing hotel, amazing staff. Centrally located and close to public transit.
Reviewed on Aug. 23, 2025
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $1,475, price is now CA $1,475 per person
CA $1,475
per person
Oct 8 - Oct 9
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,008 reviews)
Nice big hotel in a very nice location. Located right across the street from big train station so made things very convenient in terms of travel. Hotel rooms were a little small but has everything you need. Staff was super helpful with luggage and overall very friendly.
Reviewed on Aug. 22, 2025
4 Night Cheap holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Bukit Bintang
Price was CA $733, price is now CA $488 per person
CA $488
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Amazing hotel, amazing staff. Centrally located and close to public transit.
Reviewed on Aug. 23, 2025
Aloft Kuala Lumpur Sentral
Kuala Lumpur Sentral
Price was CA $536, price is now CA $536 per person
CA $536
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,008 reviews)
Nice big hotel in a very nice location. Located right across the street from big train station so made things very convenient in terms of travel. Hotel rooms were a little small but has everything you need. Staff was super helpful with luggage and overall very friendly.
Reviewed on Aug. 22, 2025
Cheap Hotels in Malaysia
Holiday Inn Express Kuala Lumpur City Centre by IHG
84 Jalan Raja Chulan, Kuala Lumpur
The price is CA $60 per night from Sep 22 to Sep 23
CA $60
CA $77 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 ...
8.2/10 Very Good! (1,000 reviews)
"Excellent hotel"
Reviewed on Aug. 18, 2025
Empire Hotels & Resorts
Lot 174, Pulau Perhentian Besar, Teluk Dalam, Pulau Perhentian Besar
The price is CA $83 per night from Sep 2 to Sep 3
CA $83
CA $104 total
Sep 2 - Sep 3
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 (82 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
Attrus By LSE - Hostel
No. 82, Jalan Trus, Johor Bahru, Johor
The price is CA $23 per night from Aug 24 to Aug 25
CA $23
CA $31 total
Aug 24 - Aug 25
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
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.