Yes, a VPS is enough for a small game server. Pick one with a fast CPU, 4GB+ RAM, and NVMe storage.
Ask the host if daily backups and DDoS protection are included, since game servers get attacked often. Start with a monthly plan to test it before paying long-term.