Cape Arid National Park is a national park located in Western Australia, 731 kilometres southeast of Perth.