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.