I'd only go to Scotland in summer, I am allergic to the cold! I I were you, I'd start with Victoria or Canberra, where it's less hot. Humid climate exist along New South Wales and Queensland. I am unsure about South Australia, Northern Territory is apparently dry. Western Australia has mixed environments because it's so big! Generally, it's dry heat, but down south where most people live, it's like Greece style weather.