Police Community Support Officers (PCSOs) affected cover Robertsbridge, Sedlescombe, Etchingham and Ninfield.
The PCSOs had been using two vehicles sponsored by Toyota and Nissan, but these were withdrawn when funding ran out in April.
PCSOs working from Rye police station have also seen their cars withdrawn, but because there are fewer police officers based at Rye than Battle, more patrol cars are available for them to use instead.
Chris Dewitt and Tom McAspurn are the PCSOs for the Etchingham, Hurst Green, Burwash, Dallington, Flimwell, Ticehurst, Stonegate and Bewl Water area.
They are two of the seven PCSOs based at Battle police station and get first choice of available vehicles because they have the furthest distance to travel.
PCSO Dewitt said: "We are short on vehicles but we are using the CCTV vehicle at the moment which is based in Rye.
"But it's still a problem. Myself and Tom do the outer reaches of the area so we have the priority use of the vehicles.
"But it has affected people covering areas like Catsfield, Ninfield and Sedlescombe.
"It's a rare situation because we take it in turns and drop each other off in our vehicles.
"Often my partner and I are taking people to their patches, dropping them off and picking them up afterwards.
"It's a problem, but it's a problem we have got to overcome."
The PCSOs can use police vehicles when there are few officers at the station, but police answering emergency calls get priority use.
Inspector Warren Franklin of Battle police said: "We have put in for these two vehicles to be replaced.
"Everywhere in Sussex is getting more PCSOs so in the long term it creates a problem with transport.
"We have also got issues of car parking at Battle because it's a small police station.
"We are also trying to get another CCTV van so there is one at Rye and one at Battle because we have only got one at the minute."
He said that alternative options for PCSOs were being explored, adding: "Sometimes bikes are a good option for high visibility policing because you can just stop and get off."
However PCSOs would have to pass a cycling proficiency test before being allowed out on to the roads.
It's believed some parish councils are considering sponsoring vehicles for their PCSOs.
A review of police resources across Sussex is due soon as part of the pending merger with Surrey police.
Battle police are hoping to land funding from the Central East Sussex Divisional Budget for PCSO transport following the review.
Insp Franklin hopes the situation will be resolved in two or three weeks.