If I were to self host this on a big cloud provider, I'd be worried about the outbound bandwidth costs.
If you can wait until the end of the month you might find black friday offers from some providers. They usually get discussed in places like https://www.lowendtalk.com/ (I'm not sure how quickly such short term offers are reflected on the above server search sites, if at all). Again, do research on the hosts you chose lest you buy a lemon.