Eurostars Hotels Company ha inaugurado el nuevo 'Eurostars Madrid Gran Vía', tras la completa renovación del establecimiento comercializado hasta ahora como 'Exe Coloso' por el mismo grupo. El hotel cuenta con una ubicación muy próxima a la Gran Vía y diversos atractivos turísticos de la capital, como el Teatro Real o el Palacio de Oriente. El 'Eurostars Madrid Gran Vía' conserva su categoría de 4E, reduciendo a 84 el número de habitaciones, que han sido completamente reformadas en aspectos como la climatización, equipamiento, mobiliario y baños. Asimismo, se han tematizado sus espacios con imágenes de edificios emblemáticos de Madrid. Eurostars Hotels explota el inmueble en propiedad, a través de la sociedad Lince Hoteles, que en 2016 facturó 4,23 M€ y obtuvo resultados netos de 638.973 €, con una plantilla media de 18 trajabadores. Hasta el año 2012, el hotel fue operado sin enseña, bajo la denominación de 'El Coloso', y fue a partir de 2013 cuando se incorporó al catálogo de la marca 'Exe'.
Eurostars Hotels Company cuenta actualmente con 21 establecimientos en la Comunidad de Madrid, que suman más de 2.800 unidades alojativas. Una docena de esos hoteles operan bajo la marca 'Eurostars' y otros siete se integran en 'Exe', mientras que el 'Vía Castellana' (4E-228 habitaciones) y el 'Pozuelo' (4E-48) se comercializan actualmente sin enseña.