They will leave their Kings Hill base and instead use K Sports - where they have previously spent two years.
Manager Daryl McMahon is delighted at the improvement to the facilities as he prepares his players to get down to work.
The Fleet made the National League play-off semi final last season before eventually falling to winners Tranmere Rovers.
“The facilities are a lot better than they were before and it's better than Kings Hill,” he said.
“We've not had a grass pitch for the majority of the season. We've done a lot of work on the 3G.
“K Sports looks a lot different now to when we were there before. The quality of pitches is a lot higher, the gym's good and they've got a 3G there as well if and when you need it.
“It ticks a lot of boxes. It's a great facility to be fair and we're looking forward to using it.”