On a budget? Try doing a relocation, volunteering in exchange for food and accommodation, or getting a working holiday visa. While travelling in Australia I worked for a month, made $4000, and used that to travel for the rest of my trip.
Cheap Flights
Try statravel.com – this is the cheapest one I’ve found.
Other good websites for comparing prices are kayak.com or skyscanner.com
Where Is Amber? 
Pingback: Tasmania: West Coast | Out and About
Amber, what kind of work did you do in Australia that made $4000 in just a month??
Picking strawberries and dishwashing in Albany, Australia. Was more like $900/week, so exaggerating slightly, but still pretty good! 🙂