There's a difference between -h (halt) and -P (power off). You really want to power off your droplet rather halting. For a KVM VPS (droplet) it should have the same behavior but it's possible that something is not configured properly. I recommend you to always use "shutdown -P now" or even simpler: "poweroff".
As per the shutdown manual:
-h Requests that the system be either halted or powered off after
it has been brought down, with the choice as to which left up to
-P Requests that the system be powered off after it has been
shutdown -h now = halt
shutdown -r now = reboot
shutdown -P now = poweroff