According to lonelyplanet.com if you are on the super budget European travel plan or just don’t feel like blowing your (financial) wad — these are the cheapest* countries in Europe for travel. 1. Armenia / Belarus