Some tips

Book early!! If you want a place to stay that is not expensive this is the only option... 

Eating in a restaurant isn't that expensive, but it mostly gets expensive when you get a glass of wine or a beer. You always get free water. If you just stick with this water, your travel budget is safe!