Situado no centro de Oviedo, junto ao Parque San Francisco, o Eurostars Hotel de la Reconquista encontra-se muito próximo da zona antiga, das principais ruas comerciais da cidade, do Teatro Campoamor, do Palácio de Congressos e do Auditório Príncipe Felipe. Encontra-se igualmente próximo dos principais edifícios públicos da Junta Geral do Principado das Astúrias e das suas Secretarias.
O hotel fica a menos de 5 minutos a pé da estação ferroviária Oviedo-Uría, e também muito perto da estação de autocarros. Os acessos por autoestrada são muito simples quando se chega da A66 ou da AS-2.