Work in a Hostel
Find a job at a hostel. They’ll let you use their accommodations for free. You can even get a large carby meal like breakfast, so you can feel full the entire day. Not only will you save money on a room, but also on food costs.
How to Travel All Over the World When You’re Dirt Poor