Esqueça o URL que você está usando, faça o seguinte e ele funcionará como um charme:
sudo passwd root
sudo apt-get install ubuntu-desktop
sudo apt-get install xrdp
Abra a porta 3389 dos pontos de extremidade no portal ou do Resource Security Group e seu botão Conectar estará lá.