I think I mentioned this before: in February I stayed at the Hostal Cruz Sol, just off the Plaza Mayor, for a week, and I loved it. The desk staff spoke fluent English, and at the time it only cost 33 euros per night for a room with its own bathroom. Including about 20 phone calls to the U.S., my entire bill came to 298 euros.