This one was slightly above 4 EUR (but without any minimum contract duration)

Here are actually the 4 EUR and below offers: https://www.netcup.com/de/server/guenstige-vserver-angebote

Funnily I on first sight could not find the same page in english.