O Millennium Hotel está localizado a 200 metros da Baía de Guaíba e a 500 metros do Centro Comercial Praia de Belas. Ele dispõe de uma piscina interior, ginásio e sauna.

Os quartos do Blue Tree Millenium Porto Alegre têm uma varanda e estão equipados com ar condicionado, televisão com canais por cabo e mini-bar. Alguns quartos estão equipados com comodidades anti-alérgicas. Os hóspedes podem desfrutar de uma seleção de pratos de fusão no restaurante internacional Becco, que apresenta uma decoração rústica. O bar do terraço serve bebidas até de madrugada e oferece vistas panorâmicas.