Im Zentrum von Oviedo und beim Park San Francisco gelegen, befindet sich das Eurostars Hotel de la Reconquista in unmittelbarer Nähe der Altstadt, der Hauptgeschäftsstraßen der Stadt, des Theaters Campoamor, des Palacio de Congresos und des Auditoriums Príncipe Felipe. Außerdem sind die wichtigsten öffentlichen Gebäude der Regierung des Fürstentums Asturien und ihrer Ministerien ganz in der Nähe.
Das Hotel befindet sich nur 5 Gehminuten vom Bahnhof Oviedo-Uría entfernt und auch der Busbahnhof ist ganz in der Nähe. Die Anfahrt mit dem Auto ist, wenn man von der A66 oder AS-2 kommt, sehr leicht.