As low as $159, Fly from Melbourne-Kuala Lumpur via AirAsia
If you are planning to fly to Kuala Lumpur for your Valentine's date, you can check out the great fare promo at AirAsia. They had a deal last week but right now, it's cheaper. You can fly from Melbourne to Kuala Lumpur for $159 or opt to get the return for $264 only! You will get the Economy Premium seats and the ticket is good for 1 person. You need to travel between January 1 to April 30, 2014. They also offer discounted fare for flights coming from Perth or Gold Coast. It's roughly around $230. You have to hurry before those available seats get fully booked for this big discount. You can also check their website for more on sale airfare from different destination.