Euclidean gravity method has been successful in computing logarithmic
corrections to extremal black hole entropy in terms of low energy data, and
gives results in perfect agreement with the microscopic results in string
theory. Motivated by this success we apply Euclidean gravity to compute
logarithmic corrections to the entropy of various non-extremal black holes in
different dimensions, taking special care of integration over the zero modes
and keeping track of the ensemble in which the computation is done. These
results provide strong constraint on any ultraviolet completion of the theory
if the latter is able to give an independent computation of the entropy of
non-extremal black holes from microscopic description. For Schwarzschild black
holes in four space-time dimensions the macroscopic result seems to disagree
with the existing result in loop quantum gravity.Comment: LaTeX, 40 pages; corrected small typos and added reference