Eu acho que você precisa do 'Bonjour' da Apple para isso, e ele precisa ser instalado no sistema operacional host. bem como o sistema operacional convidado. Deve ser instalado por padrão no Ubuntu. Se já estiver instalado, acesse:
http://hostname.local/
deve funcionar, onde o nome do host é o nome que você recebe em uma CLI no sistema operacional convidado, por exemplo:
username@hostname:~$
Se você não tiver o 'Bonjour' instalado, basta instalar os pacotes avahi-daemon e libnss-mdns com:
sudo apt-get install avahi-daemon libnss-mdns