In reply to inspiration_needed:
It really depends what you're looking for. Tasmania has a lot of good climbing, though the crags may demand more of a walk-in and may not be so user-friendly (ie a bit more of a traditional climbing adventure. The crags are often very unfrequented. Some demand a full scale expedition to get to, ploughing through swamps and things (Frenchman's Cap, for instance, not that I've been.)
At Arapiles on the other hand, you are likely to spend much more time actually climbing, and there is an endless supply of brilliant climbs in your grade range. You can drive to virtually the foot of the climb.
I've done a lot of climbs in your grade range at The Mount (as locals call it) so if you want any recommendations I may be able to help.
You mention weather - are you thinking it might be too hot at Arapiles? Feb/March is a pretty good time there.
The Grampians are quite close too, where it tends to be a few degrees cooler.