Street Parking?
Along Edward Street down towards the botanical gardens can be a good place to try, along with Mary, Margaret, Charlotte Streets.
There is also the option of Upper Albert St near Roma st parklands (circled on the map). This is about a 7 min walk to us but has longer parking options and is less crowded.