What would be the best way to deploy this with my application in Kubernetes?
Kong can work as an Ingress Controller for your Kubernetes cluster and run plugins for your traffic at the Ingress layer. Refere to the repo for more details: https://github.com/kong/kubernetes-ingress-controller
You can simply deploy it as an application using the Helm chart: https://github.com/helm/charts/tree/master/stable/kong