Park Narodowy Purnululu położony jest w północno-wschodniej części stanu Australia Zachodnia. Od północy przylega do gorących pustyń Australii Zachodniej, od południa zaś do obszarów o klimacie monsunowym. Przepływa przez niego rzeka Ord.
Park znany jest z pasma Bungle Bungle. Zajmuje ono blisko 450 km². Poszczególne góry liczą do 250 m wysokości względnej, mają kształt kopulastych uli pszczelich.
Park otwarty jest dla odwiedzających wyłącznie w porze suchej, zwykle od kwietnia do listopada. Na terenie parku wydzielono dwa obszary przeznaczone na camping, Walardi i Kurrajong; w ich obrębie nie ma sklepów.
Do dyspozycji turystów są ścieżki piesze, możliwy jest również przelot helikopterem. Startuje on z Bellburn Airstrip, umożliwia turystom obejrzenie z góry pasma Bungle Bungle.
