Gedling Borough Council paid an estimated £448,000 to clean up after fly-tippers over the past two years.
The council forked out the money dealing with 3,263 separate cases of the crime in Gedling between 2019 and 2021.
Despite there being 1,369 offences in 2019-20, only three fines were given out and two prosecutions were made.
Councillor John Clarke, leader of Gedling Borough Council, said that covid measures were one one of the reasons for the crime, which increased from 1,369 to 1,894 last year.
“Unfortunately, over the past year, many councils have seen an increase in fly-tipping incidents, caused by a number of factors including lockdowns, covid measures as well as closures and reduced hours at recycling centres," he said.
"Fly-tipping causes serious harm to local communities, the environment and wildlife, and residents have a duty of care to be responsible for removing household waste appropriately and using licenced removal companies.
"Residents should be aware that if fly tipped waste is found and can be traced back to the household, they will be responsible, even if they didn’t dump it."
Elsewhere in Nottinghamshire, Newark and Sherwood District Council dealt with 3,383 instances of fly-tipping between 2020 and 2021, with 326 people prosecuted.
Ashfield District Council received 1,842 reports in the same period, prosecuting four people and handing out 88 fines.
There were 374 incidents in the Broxtowe borough.
Cllr Clarke continued: "It costs the council a lot of money to clean up things like, fly tips, littering and dog fouling, taking money away from elsewhere at a time when budgets are tight due to government cuts.
"We’re working with the police and other local authorities to tackle these issues, as well as utilising increased CCTV and monitoring problem hotspots.
To sign up for the Nottinghamshire Live newsletter click here
