We visited Uluru-Kata Tjuta National Park in July. It was crisp and cold in the evenings and there were hardly any flies during the day.