Michael,
I went to Seville Nov. 2006 and stayed at at Hotel Simon right in the centre, its a very good location.
I used sat nav to get me to the right street and you have to ask for the street barriers to be lowered, You can park outside the hotel if you arrange it with them or use car parks nearby 5 mins walk, drop cases first.
http://www.hotelsimonsevilla.com/
Cost was 90 euros , £61 inc breakfast for 2, just checked my Visa. Hotels in Seville seem to be more expensive than Granada where I paid 54 euros plus 10 to park for 2 inc. breakfast.
As Pitby says go via Los Barrios/Jerez longer but good roads and about 2 hours, only take what appears to be the shorter route across the mountains if you want a 4.5 hour drive in mist. I have made this mistake twice on the way back very scenic and twisty but a real pig in the mist and rain.