I have successfully hosted a Matrix server on the cheapest Hetzner VPS for like $3 and it was super smooth...