It sounds like you are on a journey of discovery about yourself and your place in the world. Moving to a new city and starting life there is hard, but also dealing with issues of sexuality at the same time makes it even harder.
Just remember that you are part of God's creation and everything God made was good- see Genesis 1. Also remember that nothing can seperate us from the love of God in Christ Jesus- Romans 8. No matter what people in the church say to you, nothing can change these things.
It is important that you make connections with others who can journey with you, either via this forum, or by attending the Sydney chapter of freedom2b. There you will find others who have been on a similar journey. They can also advise you on how to reconcile your faith and your sexuality.
Just hold in there- you are not alone- Jesus is with you and there are lots of others out there willing to support and befriend you. You just need to find them!