Atrapalo.com --a reservation service by inet that I have used twice with excellent results-- shows the following hotel availability if you use the Bancotel checks. Atrapalo is more practical than Bancotel because you plug in, your city, your dates and it gives a list of the hotels available. Quick and nice.

Here are some of the availabilities for the dates shown:

Hotel 08-04 09-04 10-04 11-04 12-04 Total
OSUNA *** 1 1 1 1 1 Talones:5
250,00 € RESERVAR
CROWNE PLAZA **** 2 2 2 2 2 Talones:10
500,00 € RESERVAR
PRAGA **** 2 2 2 2 2 Talones:10
500,00 € RESERVAR
INTUR PALACIO SAN MARTIN **** 2 2 2 2 2 Talones:10
500,00 € RESERVAR
MONTE REAL ***** 2 2 2 2 2 Talones:10
500,00 € RESERVAR
EMPERADOR **** 2 2 2 2 2 Talones:10
500,00 € RESERVAR
OCCIDENTAL MIGUEL ANGEL ***** 3 3 3 2 2 Talones:13
650,00 € RESERVAR
HUSA PRINCESA ***** 3 3 3 2 2 Talones:13

Thank you all for your responses! We won a Priceline bid for Apr 11-14 for the Westin Palace for USD125/night. The first 3 nights are booked at the Crowne Plaza through Bancotel for 2 checks/night (100 Euros/night). This was in the upper end of our price range, but from reading reviews I think we will be very happy with these hotels.

I think you will be more than happy with these hotels. If you get another chance, check out the AC Hotels. They are great and I thought the beds were very comfortable.
Being 6'2" and having a brother that's 6'5"', I have learned to also look for things like big beds when traveling.

I'll never forget my study abroad program. i had a bed that had a footboard. I ended up sliding my feet through a space in them when I went to sleep a night.