Vandals spray graffiti at Paradise Falls in Victoria's Alpine National Park

Vandals have damaged the culturally significant Paradise Falls in north-east Victoria, spraying it with graffiti.

Located in the Alpine National Park about three and a half hours north of Melbourne, the area, which includes a 31-metre waterfall, sits in the King Valley region and is popular with tourists.

However, as reported by ABC Goulburn Murray, over the weekend local residents discovered vandals had damaged a rock face with extensive graffiti.

Local Indigenous woman Kitty Barnett said Paradise Falls was not only a spiritual place but a beautiful piece of Australia, commenting "I don't think you have to be Indigenous to appreciate the beauty of this area and places like Paradise Falls.”

Explaining that the community was outraged by the incident, Barnett added “you hope when people visit these areas, they will respect them, and it's just devastating when they destroy places that are significant.

"It's just thoughtless, mindless."

Victoria Police say they are investigating after being made aware of the graffiti on Sunday.

Images: Paradise Falls was tagged with graffiti overnight. Supplied.