Access rate prediction in a hybrid storage device is disclosed, including: using a first tier type of storage access counts to model an access distribution across a first tier type of storage and a second tier type of storage at a storage device; and generating a predicted first tier type of storage hit rate that is predicted to result from moving an existing VM off of the storage device using access statistical information associated with the existing VM and the access distribution at the storage device.