I had a wonderful stay in Sueko and Mafaldas Apartment which was very clean and comfortable. The hosts are very friendly and helpful. Getting from there to the airport (or back) is very easy because the Metro-station Saldanha is just a few minutes by feet away and the red Metroline goes from there to the airport.