I would recommend the Ibis Hotel Malhoa which is situated about 400 metres from Sete Rios Bus Station, from where the bus to Seville departs.(All down hill).
see: http://www.ibishotel.com/ibis/fichehotel/gb/ibi/1668/fiche_hotel.shtml
You would have to take a taxi anyway from the airport as there is no metro nor convenient bus service from the airport serving budget hotels.
