Helena's listing has a great location near Santa Apolónia is you're using the metro to move around the city. The place has an awesome view to the sea and It is in the heart of Alfama. Also, the beds are very comfortable! I would love to stay here again if I'm back in Lisboa :)