O Eurostars Plaza Mayor está localizado em pleno centro de Madrid, rodeado pelas ruas, praças e estabelecimentos de tapas mais vernáculos da capital espanhola: a rua Huertas, a rua Atocha e a rua Mayor, entre outras.

É um estabelecimento situado no coração de Madrid, uma localização sem igual para desfrutar dos melhores restaurantes e das peças de teatro em cartaz. O hotel está rodeado por alguns dos teatros mais concorridos de Madrid.

O hotel desfruta de umas excelentes ligações: a estação de metro mais próxima (Tirso de Molina) fica a 150 metros e a estação de comboio de alta velocidade (AVE-Atocha) a 1300 metros. Quatro linhas de metro atravessam as imediações do Eurostars Plaza Mayor: através delas, qualquer ponto de Madrid está ao seu alcance.

Num raio de 10 minutos a pé, desde a porta do hotel, encontra-se uma infinidade de lugares emblemáticos de Madrid: a Porta do Sol, a rua de Alcalá, os grandes armazéns da rua Preciados, a praça Callao, o Centro de Arte Reina Sofía, o Museu do Prado, o centro social e cultural Caixa Fórum, o Jardim Botânico de Madrid, o Congresso dos Deputados, a Praça Santa Ana, o Café Pombo, o Teatro Albéniz, a Fonte de Neptuno, o Círculo de Belas Artes e, claro, a Praça Maior, à qual, com todo o orgulho, devemos o nome do nosso hotel.