Sevilla desde Faro?

Estoy pensando en pasar uno o dos días (eso es todo lo que tengo) en España. Estoy pasando mi tiempo principalmente en Portugal y tendré un horario muy apretado. Desde mi visita a Al Garve, ¿cómo puedo llegar a Sevilla y se recomienda? ¿Conoce cualquier B & B barato que está allí por una noche? ¿Granada es mucho más lejos?

Sevilla es una ciudad maravillosa, fácilmente accesible en autobús desde Faro. Nos alojamos en el Triana Backpackers (http://www.trianabackpackers.com/Web.html) y nos encantó cada segundo.