Você deve conseguir se conectar com qualquer um dos clientes do spice (há vários para escolher).
spicec -h <host_ip_address> -p <port_number> -w <password>
Os números das portas começam com 5900 com o primeiro convidado, depois com o 5901, etc.
Se você não conseguir se conectar, certifique-se de não ter feito o firewall do servidor ou do cliente e atualize sua pergunta com o cliente que está usando.