Flights from Montreal to Kuala Lumpur, Malaysia are available for just $696.00 CAD (Roundtrip incl Taxes).
There are also flights to Kota Kinabalu for $700 CAD roundtrip including taxes. Kota Kinabalu is a coastal city, partly surrounded by rainforest, located on the island of Borneo, in Malaysia.
This is 50% below the typical best roundtrip price between Montreal and Kuala Lumpur. And an incredible 65% below the typical best roundtrip price to Kota Kinabalu.
There are a number of places in SE Asia you can fly to from Kuala Lumpur for $70 or less, using AirAsia.
Google Flights search: Kuala Lumpur to places in SE Asia
Availability for travel
Kuala Lumpur (KUL) : Late March, April, May 2017
Kota Kinabalu (BKI) : Late September, October, November, first half of December 2016. January, February, March, April, May 2017.
March through October is generally considered a good time to visit Malaysia.
How to find and book these flights
1. Use Google Flights to look for possible date combinations:
2. Select your flights on Google Flights, and then click through to Flight Network for booking.
Flight Network Promo Code
You can bring the price down another $10 CAD once you get to Flight Network by using the promo code: 3P10OFF321
You'll find the spot to enter the promo code on the passenger details page (after you've selected the flight). It can be difficult to find.
Here's a screenshot of where to enter it: (look near the bottom)
Screenshot from FlightNetwork.com (before the $10 promo code is applied)