Are you certain the laptop completely powered off? I have seen a lot of computers get stuck when shutting down. I find it useful to press the Caps Lock key so the Caps Lock LED is lit, then I select Shutdown from the menu. When the Caps Lock LED goes out, the laptop should be fully powered off. I'm assuming you mean you select the Shutdown option instead of Sleep or closing the lid, otherwise the laptop is still powered on & may perform certain operations during its "sleep" phase.
You have to be extremely careful with the USB-C Apple laptops, since pressing any key on the keyboard or even pressing the Trackpad can power on the laptop. Unfortunately there is no way to disable this "feature".
Do you connect or disconnect anything from the laptop after you have powered it off? If so, then maybe that is triggering the laptop to power on. Closing & opening the display will also power the laptop on. In some cases you can may trigger a power on if the laptop is moved onto or off of a metallic or magnetized surface since you may be triggering the lid sensor making the laptop think it is Ok to power on.
Try disconnecting all external devices from the laptop before you power it off just in case one of those devices is somehow triggering the laptop to power back on.