Olly Martins said the force, which has to save Â£7.5m over the next two years, spends Â£3m a year on its buildings.
But changes in policing technology meant officers could now share facilities, he added.
The Police Federation said it would be concerned that officers in shops may look "unprofessional".
Mr Martins said many of the county's police buildings were in need of refurbishment and no longer in the best position to serve the public, while others were under used.
An online public survey opens on Friday to asses residents' views. The survey answers will help gauge support for replacing some stations with more accessible facilities in public areas such as public buildings and supermarkets.
The PCC said operational policing was already running at maximum efficiency, so he must look to other areas.
Changes to modern policing due to the use of technology, meant "innovative ways of increasing access to the police while reducing overheads" could be considered, he added.
"In the future officers will be able to carry out much of their communications and administrative tasks while on the move, which reduces the demand on premises and increases their visibility," he said.
He said no decisions had been taken yet but "tough choices" needed to be made.
Ray Reed from Bedfordshire Police Federation, said he was not resistant to change, but "had concerns" over response times and perception.
"People already complain about response times and if you close down stations it will make things worse," he said.
"Plus I would be worried about how police would be perceived in supermarkets, it may look unprofessional.
"And [in public buildings] there is a risk element as you may get someone becoming aggressive in full view of the public.
"[Police carry out] sensitive functions in the community and we have to think how and where we place them."

The baby was found alone and abandoned at about 15:30 local time on Friday on Steelstown Road.
Police said the child was tended to at the scene by their officers and medical staff. She was taken to Tallaght Hospital.
Her condition is described as stable.
Police said they were concerned for the welfare of the child's mother and were appealing for her to seek immediate medical treatment and contact them.

In less than 24 hours, the country's chosen to leave the European Union, abandoning an institution, a concept that's been part of the fabric our institutions since the 1970s.
As a result, the prime minister has left his job. Some Labour MP s are trying to unseat their leader. And Scotland faces another referendum on the other union.
Tonight it's not clear who'll be running the country in three months time. It's not certain if the leader of the opposition will stay in post beyond the weekend.
But remember, this was not an overwhelming surge to one side. Decisive yes, but a move in the margins.
Yet in a referendum - a binary vote - that produces a result that could change everything for generations.
It is not so much that politics has been turned upside down - but the conventional rules, the expectations - have been scrapped by one decision.
The prime minister's judgement, his mistaken analysis of how to win the public over, cost his job.
And almost the entire establishment's appeal to the electorate was rejected. One member of the cabinet pointed to the problem: "they don't believe us".
Right now, it is not at all inevitable that's a problem the current generation of politicians will ever be able to fix.

The pair have signed two-year deals with Carlton Fairweather's WSL 1 side.
Staniforth, 23, made her Lady Black Cats debut aged 16 and helped the club to the FA Womens' Premier League North title and 2009 Womens' FA Cup final.
Canada international Sjoman, 28, has played in America, Germany and England prior to her last move to Glasgow.
"They are two players with fantastic experience at the very top level of the game and will bring so much to our squad in terms of competition and quality," Fairweather told the club website.
Some Bedfordshire police stations could be relocated to supermarkets to help bridge a funding gap, its Police and Crime Commissioner said.
[NEXT_CONCEPT]
A newborn baby girl has been found close to business premises in Rathcoole, County Dublin.
[NEXT_CONCEPT]
Tourists and members of the public drifted to Westminster's College Green - to witness this day, and also, perhaps, just to make sense of what's going on.
[NEXT_CONCEPT]
Sunderland Ladies have re-signed midfielder Lucy Staniforth from Liverpool and added defender Kylla Sjoman from Scottish side Celtic.