Plaza Mayor is at Plaça Major, 13. Tap "Get directions" on this page to open the location in Google Maps and see the route from wherever you are.
On this listing you can see "Other monuments nearby" right below, sorted by proximity. You can also open the full monuments page for the complete map ranked by distance from your location.