How does one find a good singing teacher? (Online or in-person)

I've read through the wiki and googled around, but I'm not too sure who to choose. There's a post from 12 years ago on here advising Craigslist, local universities, etc, but I'm not sure if that applies as well today. I'm not particularly looking to become a good singer, I just want to be able to do the basics at karaoke and understand music a little more.

Some things about me:

  1. I might be tone deaf. (I took a test online that said I wasn't, but online tests aren't exactly accurate).
  2. I seem to have zero rhythm, I think there's a test for this but I haven't done it.
  3. I can't sing at all-- I just talk loudly when doing karaoke. I tried a brief period of "self teaching" using some free apps, and supposedly I improved a bit but it wasn't that helpful.
  4. I used to have a severe stutter, but worked it down to reasonable levels

Is there some kind of person I could hire to teach me how to go from like, 0 to a 2/10 on the singing skill scale?

I'm looking at singing lessons in my area, and it seems a little expensive. E.g, around $100-150 per an hour of lessons once a week. I'm assuming the lessons are to teach proper technique, then you go home and practice until the next round of lessons? Then the teacher would correct your mistakes?