Some of my friends travel quite a few time within a year. In Malaysia and Singapore, there are numbers of budget airlines to be chosen, such as Air Asia, Tiger Airways and Jet Star. In my case, I always do a planning for traveling in advance. For example, I always book an air ticket in advance in a year. It can reduce a significant amount on air tickets. Sometime, budget airlines will have some promotions which can reduce your budget on it and you can use it for traveling for a far distance, such as Europe and Australia.
On top of that, you can go to http://hostelworld.com for hostel booking or http://www.booking.com to look for the accommodation and read the user review before any booking been made. The benefit of staying in a hostel is that you have the flexibility to cook yourself and it make you save the money of having meals outside .
Not only that, you can also rent a car in case if you have a plan to move from one city to another city in a long distance.It is good that you can have a four people in one group and you can rent a car to go around the place which cannot be reached by public transport easily. It can save your time