Стоит посмотреть на хостинги, которые предлагают тарифные планы с разным объемом ресурсов – так легче подобрать оптимальный вариант. Особое внимание стоит уделить возможности масштабирования услуг, чтобы при росте вашего сайта можно было легко перейти на более мощный план. Также обратите внимание на качество техподдержки, это критически важно для новичков. Могу посоветовать
https://cloud.ru/services/vps-deshevo, вполне доступно, всем критериям соответсвует. Ну и самое главное, не лагает)