If you're OK with pets, you could also try to do house sitting and then you would get to stay for free. Sites like trustedhousesitters.com, nomador.com, mindmyhouse.com match up people who want someone to watch their pets while they're on vacation with people who are willing to do that, in exchange for free rent. I think this would mainly be in more developed countries but as it's free, it could be worth looking into.