Melnq8 it was near 0 - from memory around 2-3 degrees celcius. I was in a full tracksuit with thermal underwear and a thermal sleeping bag (designed for up to -4) with a hot water bottle on my feet and was still freezing.
I've experienced European winter and this for me was much much colder - it's a different feeling of cold than others I've experienced. I don't think that would make sense unless you've experienced it for yourself!

Hi Melnq8 - on our second trip to Uluru temperature at night was minus 5. Yikes it was cccccold. Alice Springs was minus 7. Coldest winter in 25 years apparently.

Our first trip to Uluru was also a cold one and it was claimed that on one of the days we were there it actually snowed on the top of Uluru. Not sure about that but it was freezing.

Okay, so wickedly cold to an Aussie is about 19-37 F.

To me wickedly cold is -21 F. Now that's a North Dakota winter I will never forget, although deadly cold is more fitting.

I will admit to being surprised how cold it was when we visited SA in July one year - something about the damp in the air made it feel much colder than the actual temperature.

Travelling in July 2017 to Aust for the first time and had the same question whether i should be visiting ULURU and decided against it cuz of following reasons

1. Too far and therefore high cost
2. Visiting firs time, therefore priorities will be Melbourne, GOR, SYDNEY, CAIRNS & BRISBANE maximum
3. Dont like dessert rather like natural greenery and beaches

<<Dont like dessert rather like natural greenery and beaches>>

There is a ton of natural greenery in the Red Centre of Australia. The Red Centre's status as a "desert" is a climate classification based upon waterfall.

There are desserts on offer at the food sellers . . .

Been to central Australia twice and loved every minute. On both occasions it was winter (July-Aug) so flies were not a problem. Lovely warm days, chilly nights.

As much as we enjoyed Uluru and Kata Tjuta, I wouldn't necessarily recommend them as part of a short (i.e., two weeks or less) visit to Australia considering the cost and time needed to get there and fact both can be seen in a day or two.

As part of a longer Australia trip, I'd suggest spending extra time in the Red Center to see not only Uluru and Kata Tjuta, but also Kings Canyon and the beautiful gorges of the MacDonnell Ranges east and west of Alice Springs.

Uluru, great choice. After visiting here you never says that you waste your money. The main view is the 36 red-rock domes of the Kata Tjuta (colloquially “The Olgas”) formation.