I plug in my block heater at around -15 Celsius (5 Fahrenheit). You can leave it plugged in all night if you like but it should also work if plugged in about 3 hours before you plan on using your vehicle, depending on how cold it is outside.
That looks like a Cartridge style block heater that...