How much will it cost for a Canadian to see a doctor in Australia?

Probably somewhere between $35 -$85 depending on which doctor you visit. City centre doctors tend to be more expensive than others. There is a good medical service in the city centre in Collins St, I think it's called the Collins St Medical centre. Do you have health insurance that might cover you for this?