Purnululu nasjonalpark ligger i Vest-Australia, Australia, 2054 km nordøst for Perth. Den nærmeste byen er Kununurra. En vei gjennom Spring Creek Track, ca 25 km sør for Kunurra går til parkens besøkssenter. Veien er 53 km lang og er bare farbar under den tørre sesongen (ca. 1. april til 31. desember), og kun av firehjulsdrevne biler. Det tar omtrent tre timer å kjøre. Det er mye lettere å komme til parken med fly. Helikopterturer kjøres fra Turkey Creek Roadhouse i Warmun, 187 km sør for Kununurra, og småfly fra Kununurra.

Nasjonalparken ble i 2003 oppført på UNESCOs verdensarvliste.

Purnululu er sandsteinområde i Bungle Bungle av Kija Aboriginal mennesker. Navnet betyr sandstein eller kan være en forvanskning av bunt gress. Rocks ligger helt innenfor nasjonalparken og nå en topp på 578 moh Området er kjent for sin sandstein kupler, uvanlig og visuelt slående med sin varierende striper i oransje og grått band. Bandene i kupler skyldes forskjellen i lerinnehållet og i porøs sandstein lagene er. Den oransje band består av jernoksid akkumulert i lag som tørker ut for raskt for cyanobakterier for å kunne ta tak. Den grå band består av cyanobakterier på overflaten av sandstein der fuktighet samles.