A friend of mine gave me some great suggestions. She just came back from a wonderful trip of south east asia and she told me that its cheap to fly within southeast asia. She gave me the links of airlines she used: www.nokair.com, www.tigerairways.com. Also i found out that not only china charges for visas but so does vietnam, india and turkey. Turkey being the most expensive. Turkey is definitely on my list as I will have a good friend living them and it will be fun visiting him.