Be sure to find out how long you are able to stay in the hostel, some may restrict the number of nights you can stay.
I doubt employers would be too bothered where you stay, especially if you are in casual type employment as you travel around.
However if you are some type of professional maybe some employers would have an issue re the fact that is possibly reflects bad on them as employers that you can only afford to live in a hostel- I am only guessing.
For giving your address, just put down the street number etc, don't put down Joe's Dingy Hostel etc.
enjoy the travels