I really liked the Guesthouse Bairro Azul. Everything you need, a perfect place in the middle of Lisbon. Very near the Metro which makes public transport very easy and spontaneous. Very uncomplicate travel from Airport. Very clean, friendly and honest Hosts. Big Kitchen with everything you need. All in all a perfect place to stay! Thank you Vera! :)