Digital Ocean Alternative

Anywhere that gives you root access and you can install Docker will work.

There are plenty of topics on this issue. Here are some I found by searching “cheap hosting”: Cheap Docker hosting?, The cheapest solution for hosting?, What are the cheapest ways to host a Discourse?.

AWS is also a popular option.