What is the budget? You can get a VM on AWS for ~3 USD a month. It can run Python 3.12. We cannot know if the hardware will be enough unless you give more details about the app and the traffic you expect to handle.
You can also run your app in an AWS Lambda, which is essentially free when no one uses your app and charges you per request and by compute unit and time.