El Eurostars Madrid Gran Vía está situado en el centro del Madrid cultural y de ocio, entre la Gran Vía y Callao. Además de estar rodeado de tiendas y restaurantes, el hotel se encuentra a 200 metros de las estaciones de metro de Plaza España y Santo Domingo y próximo a la zona de compras. A menos de 10 minutos caminando, los huéspedes podrán llegar a algunos de los lugares más destacados de la ciudad como el Palacio Real, los Jardines de Sabatini, el Teatro Real, la Plaza Mayor o la Catedral de la Almudena. La estación de Renfe-Cercanías de Príncipe Pío se encuentra a uno 20 minutos a pie del hotel.
La calle donde se encuentra el hotel es privada y el acceso de vehículos está restringido. Para evitar sanciones económicas, se ruega a los huéspedes que contacten con el establecimiento con antelación y que proporcionen el número de matrícula de su vehículo y los días que el coche se dejará en la calle. El hotel no se hace responsable de las multas en caso de que no se haya avisado con antelación.
El hotel ofrece un número limitado de plazas de aparcamiento en un parking privado ubicado a 100 metros. Las plazas de aparcamiento no se pueden reservar con antelación y están sujetas a disponibilidad en el momento de efectuar el registro de entrada. A la llegada, el personal de recepción informará a los huéspedes sobre la disponibilidad de las plazas y cómo acceder al aparcamiento.