Travelers are voting All Saints Anglican Church, St. Johns Anglican Cathedral and St. Stephens Cathedral as the best of 5 churches in Brisbane. You can find 6 churches in Queensland and 60 churches in the country of Australia. Our members favorite in Queensland is All Saints Anglican Church and St Mary's Cathedral is the top pick in Australia. Want more? Check out our map of churches in Brisbane.