Walking through Kata Tjuta early morning. Kata Tjuta is about 50km by road from Uluru - otherwise known as Ayer's Rock, which is about smack in the middle of Australia. Most of the year you are not allowed in after about 11am as it gets too hot to make the return journey safely such is the heat from the rocks in the valleys.