The Mount Gambier Showgrounds COVID-19 testing clinic has exceeded capacity each day this week, with residents waiting for hours for a test.
South Australia has imposed restrictions with travellers from all states and territories except Tasmania, with a requirement for essential travellers and returning residents to get tested on days one, five and 13.
The requirement has resulted in lines of cars snaking across the Showgrounds in Mount Gambier, which is the city's only testing site.
Local resident Bryan (who didn't want us to use his last name) returned from country New South Wales last week.
He was due to receive his day-five test this morning, but was initially turned away by a security guard.
"I would have been about car number 30 in line, I guess, and we sat and waited, waited, waited for ages," he said.
Bryan was then told to go to the Mount Gambier Hospital, where there were no testing facilities.
"I don't think anyone really knows what's going on," he said.
"It's really frustrating.
Meanwhile, local residents have told the ABC that people waiting to get tested have been leaving their cars and using the toilets and purchasing beverages from a nearby service station.
SA Health is expected to provide a statement addressing this matter shortly.
Testing blues for Bordertown
Further north, it was a similar situation in Bordertown.
Tatiara Medical Centre's medical director Hassan Mahmood said the region's local testing sites were "overwhelmed".
"We are overwhelmed by the people coming, especially truck drivers and interstate travellers who come and get the COVID testing done for the interstate travel requirements."
He is calling for a dedicated testing hub in the Tatiara and increased staffing to cope with the rising demand.
"Especially in the country areas, staffing is a problem.
"We really needed to have a dedicated centre now, if we have some restrictions and more COVID testing."