Have you ever tried couch surfing?

I know people who've done it. They say it's safe if you keep your wits about you and ideally don't do it alone. She met lots of lovely people, but also a few dodgy ones.