All the main entrances to Victoria Park have either an A-frame or a K-frame which is wheelchair accessible. Most footpaths can be used by wheelchair users though a few are steep or may have bumps due to tree roots. You can see the Entrances here
A project is underway to create a new accessible playground in the north-west corner of the park, next to the skatepark.