I found ValueGameNode and they have a free tier for hosting a Minecraft server. It is based in Helsinki and it is trying to be fast and not laggy.
The free plan comes with 2GB RAM 10GB NVMe SSD storage and CPU set to 200 percent. It says no credit card needed and they keep it simple.
If you want extra stuff like 24 7 uptime automated backups and one click installers they also have premium plans starting at 2.49 euros a month.
