The conformation of a polymer chain in solution is coupled to the local structure of the surrounding solvent and can undergo large changes in response to variations in solvent density and temperature. The many-body effects of solvent on the structure of an n-mer polymer chain can be formally mapped to an exact n-body solvation potential. Here, we use a pair decomposition of this n-body potential to construct a set of two-body potentials for a Lennard-Jones (LJ) polymer chain in explicit LJ solvent. The solvation potentials are built from numerically exact results for 5-mer chains in solvent combined with an approximate asymptotic expression for the solvation potential between sites that are distant along the chain backbone. These potentials map the many-body chain-in-solvent problem to a few-body single-chain problem and can be used to study a chain of arbitrary length, thereby dramatically reducing the computational complexity of the polymer chain-in-solvent problem. We have constructed solvation potentials at a large number of state points across the LJ solvent phase diagram including the vapor, liquid, and super-critical regions. We use these solvation potentials in single-chain Monte Carlo (MC) simulations with n ≤ 800 to determine the size, intramolecular structure, and scaling behavior of chains in solvent. To assess our results, we have carried out full chain-in-solvent MC simulations (with n ≤ 100) and find that our solvation potential approach is quantitatively accurate for a wide range of solvent conditions for these chain lengths.