In the City Centre
I actually got to Oviedo without knowing where I was staying. I didn't want to ask a taxi driver because sometimes they have business interests with hotels. So I did some research on my own, and found the Principality NH, in the city centre, on the street towards the Cathedral of Oviedo. It has an affordable price for a single room, always taking into account the quality of service, cleanliness, and the location.