Situado en el centro de Oviedo, junto al Parque San Francisco, el Eurostars Hotel de la Reconquista se encuentra muy cerca del casco antiguo, de las principales calles comerciales de la ciudad, del Teatro Campoamor, el Palacio de Congresos y el Auditorio Príncipe Felipe. Asimismo, se encuentra muy cerca de los principales edificios públicos de la Junta General del Principado de Asturias y sus consejerías.
El hotel está a menos de 5 minutos a pie de la estación de ferrocarril Oviedo-Uría, y también cerca de la estación de autobuses. Los accesos por carretera son sumamente fáciles llegando de la A66 o la AS-2.