Сам выбирал по трём пунктам. Цена, конечно, важна, но дешёвый тариф часто означает слабый процессор или мало памяти. Проверь, чтобы в тарифе было достаточно оперативки для твоих задач, иначе Ubuntu будет тормозить. Обязательно сравнивай пропускную способность сети и тип диска, SSD нужен почти всегда. Не забудь про возможность быстро создать бекап. Для удобного сравнения разных вариантов можешь глянуть рейтинг на
https://oneservers.ru/ubuntu/ там собрано много предложений по VDS с Ubuntu.