This should be of interest for our friends in Indonesia, Malaysia and other SE Asian Countries: direct flights to Goa from KL are now available on AirAsia 3x a week!! Prices are very reasonable, and they’re currently running a promo, so if you’re able to plan ahead you get really good deals for example I just checked for 3rd March – 12th March 2016 KL-Goa return fare for 1 adult is ~93 USD all in… check their website www.airasia.com for fares and offers.