Techniques for heterogeneous compute instance auto-scaling with reinforcement learning (RL) are described. A user specifies a reward function that generates rewards for use with an application simulation for determining what different instance types should be added to or removed from the application as part of training a RL model. The RL model can be automatically deployed and used to monitor an application to automatically scale the application fleet using heterogenous compute instances.