End of May is a good time to move to Brisbane - going into winter. You'll enjoy the winter (cool dry months) & wonder why everyone else is 'rugged up' (wrapped up in clothes). As summer comes back round you'll get a chance to acclimatise nicely. This summer has been a cool one so far.
Try this site for more info:
http://www.bom.gov.au/