Если бот не слишком сложный и не обрабатывает огромные объемы данных, то хватит VPS с 2 ГБ ОЗУ и одним ядром. Главное, чтобы был стабильный сервер, потому что если бот недоступен, пользователи начнут жаловаться. Если планируется большая нагрузка, лучше сразу взять сервер с запасом. Я хостил несколько ботов на VPS от https://oblakoru.ru/ — они стабильно работают, не вылетают, и можно без проблем настроить автозапуск. Если бот будет расти, можно всегда добавить ресурсов. Так что бери сервер с SSD, хорошей сетью, и будет норм.