At least you won't be short of breath. Our highest hill mountain is 2228 metres and only decent sized city at elevation is Canberra at 600m roughly.

Anywhere inland can get cold on clear nights (Alice especially), but -10C (+14F)is about it.