Kalbarri National Park is a bit of a geological oddity and all those things a national park should be— playground for the outdoor lovers, photogenic scenery, rugged landscape consisting of inland gorges and coastal cliffs, and of course is a substantially large sanctuary. The park can be explored as its own final destination or if on a road trip through Western Australia. Once you've landed in the red rock landscape you might have a hard time choosing between the short and long walks. Regardless of what you decide, do not miss Nature's Window, a wind eroded sandstone opening, overlooking the Murchison River below.
Camping and accommodation: the town of Kalbarri offers a range of accommodation options with camping being a an easy choice. One option is the Anchorage Caravan Park. A good little spot overlooking the river.