Unbeatable cost/benefit option 20 minutes (station-to-station) away from the Rossio train station at the very heart of Lisbon. Erineu & Helem is a nice couple who lets you feel very comfortable. Their room is very spacious and has a comfortable queen bed. Make sure you get proper directions to get there from the "Monte Abraão" train station. It's a short walking distance but it's not so evident for first-time visitors. The supermarket 100 meters away makes it very convenient too. I recommend for budget travelers.