I got a recommendation for Hotel Simon in Sevilla. I haven't stayed there yet but have reservations in September. I am paying $44 a night, but there didn't seem to be anything much cheaper, while this is supposed to be pretty nice and in a great location.

www.hotelsimonsevilla.com