In some examples, a method for performing maintenance-cost-aware billing is described. The method may include generating a version of a virtual machine image. The method may also include calculating a usage charge for usage of an instantiated virtual machine corresponding to the version of the virtual machine image. The calculation of the usage charge may be based on an age of the version of the virtual machine image.