OP, if you are able to leave the house, several hospitals in Melbourne have an after hours GP clinic within the hospital itself. There are several locum services in Melbourne if you weren't happy with the response from the one you called.