The selection of an optimal restore instance type based on a customer's speed/cost tradeoff resolution is disclosed. An automated restore activity may be performed on a baseline test VM of a predefined size using different restore instance types. The number of calibration runs or evaluations needed to identify an optimal restore instance type in terms of performance and price, with respect to bandwidth or other constraining factor, is performed on less than all of the restore instance types.