Around our summer: Not South Australia (very hot), not Queensland (hot and humid), not the Northern Territory (very hot and very humid).
Inland NSW, inland Victoria or, as mentioned, Tasmania would be the best choices.
That coming from someone who has lived in NSW, SA, QLD, VIC and the ACT... and worked in extensively in the NT!
Oopppss... please forgive the state abbreviations in the previous sentence!