We introduce novel high order well-balanced finite volume methods for the full compressible Euler system with gravity source term. They require no \`a priori knowledge of the hydrostatic solution which is to be well-balanced and are not restricted to certain classes of hydrostatic solutions. In one spatial dimension and under the assumption of an ideal gas law we construct a method that exactly balances a high order discretization of any hydrostatic state. The method is extended to general equations of state and two spatial dimensions using a local high order approximation of any hydrostatic state in each cell. The proposed methods are simple, flexible, and robust. Numerical tests verify that the well-balanced method improves the capability to accurately resolve small perturbations on hydrostatic states.