Seeing as you're talking about CS 1.6, anything modern will be able to run a server easily.
Anything with +512mb RAM and +5 GB storage should suffice.
As you want something budget, I suggest checking
https://lowendbox.com/ for an offer near you.