A New South Wales council has approved the demolition of one of the state's most recognisable roadside landmarks, Ballina's Big Prawn.

Ballina Shire general manager Paul Hickey says Thursday afternoon's vote was 6-3 in favour of the demolition.

He says it is not known if the famous fibreglass structure will find a new home.

"The whole relocation of the Big Prawn was a big part of the debate," he said.

"The toughest issue for council is that we don't actually own the property, it's owned by private ownership.

"In the end someone's got to make a commercial decision as to whether they can move the prawn."

Ballina's Mayor has previously said that it has been suggested the crustacean could be replaced with a Big Pelican.