DigitalOcean and Vultr are options that "just work" and have reasonable options available in $5-6/month category.
DO is more established and I've used them for nearly 10 years now for a $6/mo VPS and for managing DNS for my domains. Vultr has some much closer datacenter options if you happen to be in the southeast US, rather than basically just covering California and NYC like DO does.