I'm staying at Hostal Roma in Seville next month. I haven't been there yet, but you may want to check it out. It's about 60EU per night for a double. Their email address is hostales-sp@jet.es.