Alternativly try something like this for the weekend
http://www.namastebeachhouse.com/kite.phpIts at a place near taree, I guess about 3.5hrs from sydney, if it gets you up an going sooner it will be worth every cent.
I am sure Stu will do lessons on a weekend
Drive up on a friday arvo or early sat morning and stay at his place, rooms are cheap
The place he does the lessons would be good from se to ne
We do get SE during winter (sometime a bit strong for beginers)
It's not like he will be booked out, so give him a call and just plan the weekend about mid week when the wind looks suitable for a beginer
The sooner you get going the better

Or even better, take a holiday and go to the Cocos

They got instructors there just waiting for you, warm shallow water, cheap beer, you get the picture
www.zephyrkitetours.com/