If you are interested in finding out more about various Christian denominations, you can visit these websites to find out more about their beliefs and where individual churches are located within Australia.
The Anglican Church of Australia:
http://www.anglican.org.au/The Baptist Union of Australia:
http://www.baptist.org.auThe Catholic Church in Australia:
http://catholic.org.auChurches of Christ in Australia:
http://www.churchesofchrist.org.auLutheran Church of Australia:
http://www.lca.org.auOrthodox denominations like Coptic, Greek look via this website for links to individual traditions:
http://www.ncca.prg.au/natsiec/linksSalvation Army:
http://www.salvos.org.auThe Uniting Church in Australia:
http://www.uca.org.auIf you have trouble locating a church close to your home via a website, consider looking up the demonination in the White or Yellow Pages.
It is best to ring individual churches that you might be interested in visiting to check service times, unless their website is updated regularly.