There is also a Website(I forgot :( ) that you do something in change for a room, like painting a wall or fixing something in a hostel and they offer you a room for a few days. It can save you a lot of money.