Quickly deploy a Python-Flask app to Heroku from scratch with this tutorial:
Bonus: nice styling with Bootstrap.
The above is one of the best tutorials I've seen - gives you exactly what you want and nothing you don't need. However, it may be just a tad outdated, so you may have to look at updated docs on heroku.
Here is one small Flask app that I built: