Add a simple “Send this order packaged as gift” checkbox to the checkout. Optionally it is possible to set a price for the packaging.
If you want multiple gift packagings and other fancy stuff this is not the plugin for you … this plugin is intentionally very lightweight to fit directly into the WooCommerce user experience.
This plugin is available for download to be used on your WordPress self-hosted installation.