North Norfolk District Council (NNDC) has identified its five toilet blocks which could be scrapped or redeveloped.
They are: St Paul's Lane, Overstrand; under the Melbourne slope, Cromer; Lusher's Passage, Sheringham; Highfield Road, Fakenham, and Wells Quay.
The sites were named after councillors asked for more information about a £450,000 public conveniences redevelopment scheme in NNDC's proposed budget for 2016-2017.
Duncan Ellis, the council's head of assets and leisure, said NNDC had been talking to Overstrand Parish Council about the possibility of transferring the village toilets to its care.
Cromer already had refurbished and award-winning toilets on Cromer Pier, plus new facilities planned as part of the west prom regeneration project.
'The toilets under the Melbourne slope are therefore potentially surplus to requirements so maybe they could become a café, or concession,' said Mr Ellis.
The Lusher's Passage toilets could also be surplus with the provision of new facilities, in the redeveloped Sheringham Tourist Information Centre, And Sheringham also had award-winning toilets on its east promenade.
The sites at Stalham, Fakenham and Wells were also under review.
Pauline Grove Jones, who represents Stalham, said her town had already lost its two banks.
'If we lose our public toilets too it will be another kick in the whatsits,' she said.
NNDC director Steve Blatch said the current Stalham toilets were in a poor-quality building, tucked away and subject to vandalism.
Among options, the council was looking at other public buildings to see whether they could be better used.
Mr Ellis said NNDC did not have to provide public toilets but did so because it was good for tourism.
But its 39 public conveniences cost £675,000 annually to run.
Many were dated and their maintenance was a 'huge challenge'.
One idea being explored by the council was talking to businesses such as pubs and cafés to see whether they would provide public toilets.
But North Walsham councillor Virginia Gay warned: 'Any administration that seeks to close public conveniences will find itself in the middle of a quite considerable battleground.'
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here