Some area's offer a public dental system now, but I'm not sure if its in Melbourne.
You need to be covered by medicare & on centrelink benifits (Health Care Card or similar) to be able to use it.
I've no idea about the costs, but its a possible option you could look into, as it would be free to have it done that way. Most of them are set up in the bigger public hospitals.