Travelers are voting St Patricks Cathedral, St Paul's Cathedral and St Patrick's Cathedral as the best of 15 churches in Melbourne. There are 1 church in Geelong a city just 40 km from Melbourne and 1 church in Castlemaine which is 66 km distant. The most popular of these are St Mary of the Angels Basilica in Geelong and Sacred Heart Cathedral in Castlemaine. You can find 22 churches in Victoria and 60 churches in the country of Australia. Our members favorite in Victoria is Melbourne Australia Temple and St Mary's Cathedral is the top pick in Australia. Want more? Check out our map of churches in Melbourne.