The decision to strip a Victorian beach of its "clothing optional" status has been branded "political correctness gone mad" by the Victorian leader of the Sex Party.

From September 1, people using Campbells Cove beach at Point Cook, outside of Melbourne, will have to wear clothing.

Wyndham Council voted unanimously in favour of the change after consultation with the local community, saying the beach would be "enhanced" for general use.

Planning Minister Richard Wynne said when it was declared a nudist beach in 1986, Campbells Cove offered privacy "which simply isn't available any more", as more families had moved to the area.

"The Point Cook area is thriving. Wyndham is one of the fastest growing municipalities in the country," Mr Wynne said.

"The planning laws need to keep pace with population growth, and that includes making sure clothing optional beaches are in appropriate locations."

Mr Wynne said it was clear to the council that the "massive" housing development at Point Cook was starting to close in on Campbell's Cove.

"[There are] more than 80 children a week [being] born in Wyndham. Now that's four classrooms of children a week," he said.

The Minister said the change would ensure more residents could enjoy the beach, and that "any behaviour that breaks the law" would be addressed by council or the police.

There are three other nude beaches in Victoria: Sunnyside North Beach at Mount Eliza, Point Impossible Beach and Southside Beach near Torquay.

"There are other options for people who like to recreate in this way," Mr Wynne said.

However, Upper House member Fiona Patten, from the Australian Sex Party, dubbed the move "political correctness gone mad".

"The Planning Minister and Wyndham City Council are being wowsers - plain and simple," Ms Patten said.

"Mr Wynne's assertion that the growing number of families moving into the area means that bathers need to cover up is ridiculous."

Minister declines invitation to 'get back to nature'

Ms Patten invited Mr Wynne to attend a nudist beach with her to "experience the freedom and enjoyment of nude bathing."

Mr Wynne declined the invitation to visit Campbells Cove with Sex Party leader Fiona Patten. ( AAP: Julian Smith )

"Clearly he needs a day to clear out the cobwebs and to get back to nature at its purest," she said.

Mr Wynne politely declined the invitation.

"In this circumstance I will not be blowing out the cobwebs at the beach," he said.

"Nor will I be pulling my Speedos off."

Mr Wynne said he had never done any nude bathing.

"There are other options for people who like to recreate in this way," Mr Wynne said.

'You don't notice others naked'

Phil, a caller to 774 ABC Melbourne, said he had fallen in love with the nudist lifestyle after joining the Metro East Nudist Letter Club.

Initially he thought it was "horrific and disgusting", but since joining the club his opinions had turned around and he appreciated the "freedom of the whole thing."

"Once you start it, you don't stop," he said.

Phil said when the 75 club members got together for a social gathering they did not even notice they were nude.

"Even for the first-timers, who've never done it before in a group situation, they'll tell you themselves, within 10 seconds you somehow forget that you're naked and you don't notice others naked," he said.

"I don't even think about it these days, it's so natural."

Phil said Campbells Cove beach was probably one of the worst beaches in Australia but worth preserving for nudists.

"People who wear clothes have got plenty of beaches that they can go to without choosing these," he said.