Uluru Aboriginal perspective
Two tribes of ancestral spirits were invited to a feast in the area, but became distracted by beautiful Sleepy Lizard Women and dallied at a waterhole. Because the waiting hosts were angry at being stood up, they sang evil into a mud sculpture that came to life as a dingo. There was a terrible slaughter followed by a great battle, which ended in the deaths of the leaders of both tribes. The earth itself rose up in grief at the bloodshed and that's how Uluru was made.
Uluru was formed by sand which piled up at the base of the inland sea, when the sea drained out, it was left with a huge pile of sand which hardened over the years of drying.
The Blue Mountains were simply formed by a rock which uplifted from the hot spots on the Earth.
The Jenolan caves were formed by limestone corroding with the flowing water through it and formed the cave over the years.