Abstract: A vehicle mileage calculation device includes a travel distance calculation unit for calculating a travel distance of a vehicle, an actual fuel consumption amount calculation unit for calculating an actual amount of fuel consumed in an engine, a mileage calculation unit for calculating a mileage based on the travel distance and the actual fuel consumption amount, a stored energy change amount calculation unit for calculating a change amount of stored energy including one of kinetic energy, potential energy and electric energy, and a consumed energy amount calculation unit for calculating an amount of energy consumed when storing the stored energy.