Perkins is the minister at the First Church of the Nazarene in Lima, police said. He was arrested on charges of soliciting and possession of criminal tools.
Police said he agreed to pay $100 for sex at the hotel after police posted a fake ad on a website offering sex for money.