It isn’t hard to find as I recall. I remember the Segovia parador sits a bit away from the center with a view of the city from the north. Here’s a page on the paradores site that shows how to get there: http://www.parador.es/castellano/paradores/comollegar.jsp

As I recall, often at the entry to the town from the highway, you’ll see a sign for the parador (this is true for all the paradors across Spain)—once you spot the symbol for the parador they are pretty easy to spot.