g4dn.xlarge will do the job.
Btw If you want to try your hands on training with a proper GPU for the first time I would start with a google colab notebook. You can get one with a nvidia T4 (same GPU as g4dn.xlarge).