If you try it can be extremely cheap. For example, hitchhiking is free. Depends on the country of course in regards to safety. If you stay in youth hostels it's significantly cheaper than hotels, and you meet more people, etc.