Uluru-Kata Tjuta National Park, Australia Uluṟu-Kata Tjuṯa National Park is a protected area in the Northern Territory of Australia. The park is home to both Uluru and Kata Tjuta. It is located 1,943 kilometres south of Darwin by road and 440 kilometres south-west of Alice Springs along the Stuart and Lasseter Highways.