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?, https://meta.discourse.org/t/the-cheapest-solution-for-hosting/24060, What are the cheapest ways to host a Discourse?.
AWS is also a popular option.