In arid country some 100km west of Gregory Downs lies this prehistoric oasis of gorges, ancient rainforest, crystal-clear green waters, creeks and tropical vegetation that indigenous Australians have enjoyed for perhaps 30,000 years. Remains of their paintings and camp sites are everywhere, and you can visit two rock-art sites.
In the southern part of the park is the World Heritage-listed Riversleigh Fossil Field. Some of the fossils are up to 25 million years old and include everything from giant snakes to carnivorous kangaroos.
Boodjamulla has 20km of walking tracks and an excellent national park camping ground with tables, toilets and showers. You must book well in advance with the park rangers (April to September). Paddling up the creek gives a wondrous perspective of the gorge and swimming near the waterfalls is heavenly. Hire canoes from Adels Grove.