Diferença VPS e Virtual Dedicated Servers (VDS)

Qual é a diferença nos planos da Contabo entre VPS e VDS? Esse VDS é o mesmo que Servidor Dedicado?

Isso.
O VDS são recursos dedicados.
O VPS é uma parte de um servidor mas com garantia de recursos.

VDS então seria como um servidor dedicado.

Em teoria sim.
Mas pessoalmente não cheguei a testar o VDS da Contabo para lhe confirmar se realmente entregam recursos dedicados.