Amphitheatre - striking amphitheatre in Cathedral Gorge which is nestled within the famous beehive-shaped domes of the Bungle Bungles. . Bungle Bungle National Park, Purnululu National Park, Western Australia, Australia . High red sandstone walls rise up around a waterhole which still has some water in it. Lush, green and low-growing bushes on the floor of the amphitheatre contrast nicely with the red walls.