Lors de mon passage à Séville, j'ai logé dans une auberge de jeunesse à deux pas de la cathédrale et de l'Alcazar. Je la recommande vivement :
très propre, jolie, bien située. Et les chambres ne sont pas trop surchargées : par conséquent, nous avons eu une chambre pour 5 personnes seulement!
Le prix de la chambre était de 18 euros par nuit, petit-déjeuner compris.

L'adresse est la suivante :
Seville Backpacker Picasso Hostel
C/ San Gregorio, 1
Seville

Et voici les coordonnées :
p. +34 954 217976
f. +34 954 210864
e.reservabackpacker@gmail.com

Pour ma part j'avais réservé en passant par le sitehttp://www.hostels.com
Voici la description de l'auberge sur le site :
http://www.hostels.com/noavailability.php?NotAllNights=1

Sinon dans un style un peu différent, l'hotel Fernando III, en plein barrio Santa Cruz, est un très bon choix...
De belles chambres avec balcons ou terrasses, une piscine sur le toit avec vue imprenable sur les clochers de la ville et surtout une situation de choix, à quelques minutes de la cathédrale.

C'est un peu plus cher bien sur... mais ce n'est pas une auberge de jeunesse !
Comptez 80 EUR la nuit hors périodes très touristiques (semaine sainte...)

21 Calle San José
Seville
http://www.hotelfernandoiiisevilla.com