Cheapest way to run Discourse?

Yes Hetzner. Considering all of the factors involved in self-hosting, there is no better legitimate value to be found IMO. Also look at Contabo.

Aside from Discourse $20/month hosted, that is! I would ALWAYS choose Discourse HOSTED for a production site.