Rossio Boutique is a charming hotel with a great location: not far from great spots to visit by walk and the train station as well. The breakfast is great for €10/day and the members staff are always ready to help.
Just note that the street could be noisy the day and at night.
Meanwhile I will recommend that place especially if it’s your first visit in Lisbon.