El Grand Hotel Millennium Sofia se encuentra a pocos pasos de la animada zona del centro de la ciudad, repleta de emblemáticos lugares de interés histórico y cultural, grandes parques verdes y numerosas instituciones gubernamentales. El hotel cuenta con centro de spa por un suplemento, 5 restaurantes, centro de fitness, bares y salones compartidos. El alojamiento ofrece recepción 24 horas, helipuerto, centro de convenciones, servicio de habitaciones y servicio de venta de entradas.
El interior cuenta con un atrio de 6 plantas. Todos los alojamientos están equipados con aire acondicionado, cortinas eléctricas con control remoto, ventanales insonorizados y TV vía satélite de pantalla plana. El baño privado incluye bañera, ducha de efecto lluvia, albornoz, zapatillas, secador de pelo profesional y artículos de aseo de lujo. Las habitaciones ofrecen vistas al parque, a la montaña y a la ciudad.
Por las mañanas se sirve un desayuno buffet.
El spa y centro de bienestar Millennium Spa and Wellness Centre cuenta con piscina panorámica, bañeras de hidromasaje, baño finlandés con vistas panorámicas, sauna de infrarrojos y aromaterapia, baño de vapor de agua salada marina, hammam oriental, sala de sal del Himalaya, sala de relajación con camas de agua y zona de masajes tailandeses. Estos servicios comportan suplementos. Los niños pueden acceder de 10:00 a 13:00 todos los días.
El Grand Hotel Millennium Sofia también cuenta con prensa y tienda de regalos.
El Palacio Nacional de la Cultura se encuentra a 600 metros del hotel, mientras que el edificio de la Presidencia está a 2 km. Por un suplemento, el Grand Hotel Millennium Sofia ofrece un servicio de enlace con el aeropuerto de Sofía, que es el más cercano y está a 10,9 km. La estación de metro más cercana se encuentra a 5 minutos a pie.