É provavelmente mais fácil editar o arquivo de hosts em cada máquina para adicionar os subdomínios que você deseja resolver. O formato do arquivo hosts é bem simples
ip.add.re.ss hostname.tld sub1.hostname.tld sub2.hostname.tld
ou ip.add.re.ss hostnname.tld ip.add.re.ss sub.hostname.tld
para que você possa ter
192.168.1.20 mydev.lan test.mydev.lan deploy.mydev.lan
ou
192.168.1.20 mydev.lan
192.168.1.20 test.mydev.lan deply.mydev.lan
A coisa a ser observada aqui é que você recebe a primeira correspondência no nome do host.
Como alternativa, você pode permitir que o dnsmasq ouça no endereço IP do servidor e defina-o como o servidor DNS para suas outras máquinas.