I would recommend staying in Barrio Alto or Chiado. They are very central areas to be in.
Are you set on wanting to stay in a hotel?
I was there just over a week ago and had a private airbnb apartment in Barrio Alto for 4 nights and it was brilliant!! Fantastic location and a reasonable price.
www.airbnb.com almost 4 years ago