Какие есть web-хостинги с поддержкой django?

бюджет - понятие относительное.
можете глянуть на locum.ru, но лучше пилить в сторону vps.

DigitalOcean

Я бы выбрал beget.ru.
Есть толковый мануал по настройке, да и техподдержка адекватная.
Ну и цены приемлемые. 115 руб/месяц.

Сам недавно там разместил один из своих сайтов на джанго. Если нагрузка не сильно шибкая то сойдет.

из тех что знаю - jino.ru там есть поддержка python/django и конструктор хостинга (выбираете что нужно в тарифе)

Но лучше любой vps/vds, так как на vps/vds можете поставить нужные программы, библиотеки и модули какие ван нужны.

например firstvds от 200руб/месяц

В любом случае нужен хостинг с установленным python и с доступом по ssh