Hello,
I used to live in Brisbane and the only Skating rink I remember was at Park Road (a suburb on the rail line, not far from town). Perhaps you could google it, or even contact the City council, they may be able to help with old skating rinks.
Good Luck