I have stayed in the Lisbon Sheraton.

It's fine if unexciting. Not the most central of properties but not too far from the centre of town.

An inexpensive taxi ride from the airport (and I almost never take taxis from airports except from Edinburgh).

I'd give it a go.

Stephen