You probably already know this, but hostels may be your best bet for saving money. Plus, if you are traveling alone, they are often good places to meet new people and have some friendly conversations. I travelled alone recently and I made friends at the hostel. During the day, I went out on my own, but then I made evening plans with people from the hostel.