If you are on a
real tight budget, here are some more tips:
Like I said previously, some destinations such as Cyprus or Romania are pretty cheap depending on the season. Go on skyscanner.net, and make a search, in "from" enter "Beirut" and in "to" enter "anywhere", then as a date select a whole month, and you can see the cheapest flights to anywhere in a particular month. It can get really cheap using this method.
Your biggest expense would be accommodation, normally - unless you are addicted to partying or something. These vary a lot from one city to another. For example, in Germany, rent in München (Munich) costs almost twice the rent in Leipzig or Halle.
Airbnb should give you an idea of prices and availability wherever you are going, and they also have an option for searching "shared rooms".
Likewise, you can stay at a hostel (look on
hostels.com or other sites), where you could for example rent a bed in a 12-bed dorms for 10 euros a night or even less, breakfast included. Be aware that you will not get the best sleep, it is likely that you would be waken up in the middle of the night by a group of drunken teenagers coming back from a party, or that for example, your neighbor would have very strong smelly feet.
Warning: Be very careful with cheap hostels and hotels in London. London is very expensive. Everyone thinks that it is a developed city, and it is. However you might see some hotels that have prices that are too good to be true. That is because you will be sharing your bed with bedbugs and cockroaches. When it comes to London, most of the stereotypes are true, for the better and for the worse.
Whatever you pick, be sure to do a bit of research in advance, because sometimes cities have events, festivals, etc. that can cause almost all accommodation to be booked out or over-priced.
There are also free options although I never tried these. Specifically
couchsurfing or
workaway where you get a bed and possibly other facilities in exchange of putting in a few hours of work on some project.
If you are into this traveling style, you should pack lightly (big backpack preferred). Also note that laundromats can be expensive, depending on the area.
The upside is that you can meet many young travelers from all over the world, and this style of traveling also generally grants you more freedom to make last-minute changes.
For going from one city to another, you can get good deals on airplanes or trains if you buy in advance. However you can get really cheap deals on coach (eg:
eurolines)(if you are willing to spend 8 hours sitting in a bus), or carpooling such as
blablacar or
mitfahren.de (for Germany).
That's it really. For food, the cheapest option is buying cheese and bread, etc. from the supermarket. Some hostels have shared fridges where you can store your food and hope that it does not disappear. You can occasionally find discounted food in supermarkets, or for example pizza-by-the-slice shops if you go just before they close, same things with markets (they will be trying to get rid of it - just ask).
And please share any other discoveries that you make.
This advice is mainly for Europe. If you got to Africa, for example, you can surely travel for cheap, but the specifics would be different.