サーバー料金を安くするなら共有レンタルサーバーでしょう。同等アクセスを捌くなら、共有レンタルサーバーの方が半分以下のコストでサーバー維持できることがほとんどです。
ただ、プラン変更が柔軟にできないという（プランアップグレードしかできないなど）のが共有レンタルサーバーのデメリットで、Herokuは規模に合わせてDynoを組み合わせていける柔軟さがあります。