Verifique se o DigitalOCean não te atende: https://www.digitalocean.com
Ele te dá um crédito quando cria a conta para testar as funcionalidades e tem alguns tutoriais de deploy para facilitar sua vida. 
Para projetos em Django e/ou Python, tem o https://www.pythonanywhere.com/ Acredito que ele ainda possui funcionalidades gratuitas.

Atualmente estou subindo projetos Node, mas estudando Python. Será muito útil o pythonanywhere, muito obrigado!

Verifique se o DigitalOCean não te atende: https://www.digitalocean.com Ele te dá um crédito quando cria a conta para testar as funcionalidades e tem alguns tutoriais de deploy para facil...