O Ubuntu 16.04 desktop (e várias versões anteriores também) vem com o Remmina Remote Desktop Client pré-instalado, e suporta a conexão direta a clientes RDP, como o Windows. Eu costumava me conectar a máquinas com Windows 7 sem qualquer dificuldade.
Você pode experimentar a versão liveisk do Ubuntu Desktop se quiser verificar se funcionará para você.