Вам подойдет VPS с панелью управления, например, ISP Manager (графический интерфейс). Там есть функция бекапов в облако, можно запускать скрипты на python, отправлять почту, работать с парсерами.
По цене примерно выйдет рублей 500-700 в месяц, в зависимости от хостера.
Все то же самое, только без бекапов в облако, но с ежедневными бекапами на сервере с возможностью скачать, можно получить и на обычном хостинге (я использовал, к примеру, webhost1). Стоимость от 100 рублей в месяц.
Как вариант, можете начать с обычного хостинга, если будет мало - мигрируете на VPS.