Yes, for sure. You can get married in Australia with a working visa, a holiday visa, or a visa for a possible marriage.