I've not stayed at any of these hotels, but can comment on their locations.

Toledo: It's a toss-up. Both good locations.

Granada: To be honest, I'm not thrilled with either. Hotel Axilares, while being uphill next to the actual Alhambra, will make for some long-haul walks up and down the hills when not visiting the Alhambra itself. The Hotel Los Angeles, while down on flatland near the river, this-too is a long walk to, say, the Plaza Santa Ana or the Albaicin/Sacromonte. Of the two, I'd choose the Los Angeles for location and better proximity to stores/restaurants/transportation.

Sevilla: Hotel Tryp Macarena is located just outside the upper part of Old Sevilla and far north of the Barrio Santa Cruz. Hotel Don Paco is within Old Sevilla, closer, but northeast of Barrio Santa Cruz. Hotel Alcázar, for which I couldn't find a working website, is right on the eastern edge of the Barrio Santa Cruz along the busy Avenida Menéndez Pelayo, but closer to everything within walking distance.

Madrid: The Hotel Vincci Capitol is a classic hotel in a historic building in Madrid and right in the middle of it all. Everything's accessible.

Not sure what else to say about them. Have you conducted a search, hotel name by hotel name to see if there have been any previous reviews/mentions of them? Be sure to set your search criteria to go back 10 years to be safe. Best of luck!

Saludos, MadridMan
Visit BarcelonaMan.com for Barcelona information, Transportation, Lodging, & much MUCH more!

Curious about what could POSSIBLY be inside the brain of MadridMan? Visit MadridMan's Madrid Blog