My husband & I spent a four-night sightseeing stint in Lisbon, & we stayed at the Hotel VIP Inn Veneza. We loved it!
The room was small but clean. The bed was large & comfortable with plenty of pillows & linens. There was also a small fridge in the room, which was a nice surprise & was helpful in our attempt to save money by not eating out each meal. (A tip: There's a great convenience store a few blocks south called "Hippie Store." They have fresh bread & fruit & a great selection of cheeses. We stocked up & had this for breakfast each morning as the hotel did not provide free breakfast.)
My only two complaints about the hotel are that the shower was incredibly small & difficult to maneuver in, & the wi-fi was expensive. The charm & amazing location of the hotel totally made up for its shortcomings however.
The staff was incredibly friendly & helpful. Though my husband speaks a bit of Portuguese, they were all more than happy to speak with us in English (knowing that I didn't understand what they were saying otherwise). The desk staff knew us after the first day & greeted us graciously each time we came & went. The server in the breakfast restaurant knew how I liked my coffee after the first day & would prepare it for me without my asking as soon as I walked in. I can't say enough wonderful things about the staff!!
The hotel is on a beautiful stretch of Avenida da Liberdade in the middle of downtown. It was noisy outside, but the windows were double-paned & totally blocked out all noise when we closed them at night. The neighborhood was fantastic - tons of great shops & cafes are just outside the door, & there is also a very convenient MultiBanco ATM at a large bank practically next door. Though the hotel is just across from the Avenida metro station, we never used the metro system, as it was limited & didn't go to many of the places we wanted to check out. The Avenida bus stop was a block down, however, & was very convenient. The airport even runs a bus service called AeroBus (not to be confused with AeroShuttle, which makes different stops), & it dropped us off & picked us up right at Avenida for only a few euros.
Overall, our stay at Veneza was incredible. I'd stay there again or recommend it to a friend anytime.