We'll be coming from an elevation of over 3000m up in the Rocky Mountains.  We can get as cold as -50 and at these heights we are always short of breath!   So anything lower and warmer sounds like a welcome change!  

   Something tells me Alice Springs might be a bit too much of a shock to the system though...