Hi Grumpy Smurf
Try Anaconda, they have cheep kites, their foil kites are ****e but their frame kites may be better. Or they used to have cheep kites at the Freo market. You don't need to spend much on a trainer kite, its only a trainer.
Plenty of kite schools around Perth, not to busy this time of year so you may get in today. i'd Start with AKS and work through the phone book. Also worth getting is the beginners progression DVD, you can also get it from the I store as an app.
Good luck, and welcome to the dark side