Gelegen in het centrum van Oviedo, in de buurt van het Parque San Francisco, bevindt het Eurostars Hotel de la Reconquista zich zeer dicht bij de oude stad, de meest belangrijke winkelstraten, het Teatro Campoamor, het Palacio de Congresos en het Auditorio Principe Felipe. Tevens ligt het zeer dicht bij de voornaamste openbare gebouwen van de Algemene Vergadering van het Prinsdom Asturias en zijn ministeries.
Het hotel ligt op minder dan 5 minuten loopafstand van het treinstation Oviedo – Uria en ook dichtbij het busstation. De toegang tot het hotel is buitengewoon gemakkelijk via de A-66 of de AS-2.