I'm running my instance with lots of bridges in a 3-core 4GB server, paying about eight euros a month for it. Synapse runs just fine, but I'll probably switch to the Rust impl when it's done.
If you want to go cheaper and have only 300-400 Mbps of bandwidth, I've heard lots of good things about this provider:
https://contabo.com/en/vps/