Он хранится в /etc/network/interfaces и не зашифрован!
Точные команды могут изменяться между версиями Vagrant, поэтому невозможно перечислить те, которые всегда будут работать.
В любом случае правила sudoers в этом контексте должны быть все еще довольно близкими. Проверьте /var/log/auth.log, если он показывает фактические команды для вашей версии Vagrant и соответствующим образом адаптирует правила.
Для тех, кто делает это для OSX (я на MacOS Sierra Version 10.12.6), мне было трудно с разрешениями даже после добавления этих строк. Это сообщение действительно помогло:
https://github.com/cogitatio/vagrant-hostsupdater/issues/50
В основном это факт, что у вас нет прав для этой папки. Поэтому вам нужно запустить:
sudo chmod +a "$USER allow write,append" /etc/hosts