Na VPS da própria aplicação django mesmo. Instalei o celery e o redis local por conta de custo (no próprio lightsail da AWS). Assim, não sei se é a melhor prática, mas a grana também é curta para ficar contratando vários serviços separados.