Hello lawguy625! Welcome to our All Spain Message Board!
Most all hostels will accept reservations in English by email. Just keep it very simple like:
"Do you have a room available?"
Name: lawguy625
Date of arrival: April 11th
Time of arrival: 3:00pm
Number of nights: 3
Number of people: 1
While the below three aren't the ONLY ones which are next to the Plaza Mayor they're the only ones which come to mind. They all have English-language versions and online English reservation request forms too:
Hostal Residencia TIJCAL gets good reviews and is UP AGAINST the Plaza Mayor. AHEM! 39-53 (gulp!) Euros for a single.
Hostal La Perla Asturiana is also right up against the Plaza Mayor. 33 Euros for a single.
Hostal Cruz Sol is across the small plaza outside the Plaza Mayor. 36 Euros for a single.
You can likely find previously posted reviews about all three by using the SEARCH link in the upper righthand corner. Use keywords like
MADRID TIJCAL or
MADRID ASTURIANA or
MADRID CRUZ SOL.
All those I have listed on
MadridMan\'s Madrid Hostels page are located in/around the old city center, most all of them are within walking distance from the Plaza Mayor.
Good luck and have a great time! Saludos, MadridMan