1. Hello, it’s me! You have a little place for me?
Start by checking that you do not have family or friends who could host you in the country where you are going. It sounds stupid but sometimes we do not think about it. I think that’s really the first thing to do before looking for more ‘original’ ways like the ones that follow.