I can also recommend JAS, great bunch of people!
If you have anyone to stay with in Melbourne, check out Lilydale Flying School
Lilydale Airport, they have a baron and a travelair (cheaper and same endo I believe) as well as a pretty cheap Navajo.
Food for thought