Situado numa rua tranquila, a 10 minutos a pé do centro de Sófia, o Hotel Milenium disponibiliza acesso Wi-Fi gratuito, um bar do átrio e quartos climatizados com uma varanda. Está disponível estacionamento privado gratuito no local. Os quartos apresentam uma decoração colorida, pisos em madeira, televisão por cabo e uma casa de banho. A paragem de autocarro e eléctrico mais próxima fica a 200 metros e a Estação de Metro Lions' Bridge está a 9 minutos a pé. A Estação Rodoviária Central de Sófia e a Estação Ferroviária Central de Sófia podem ser alcançadas em 10 minutos a pé do Milenium Hotel.