The Best Location in Lisbon
I stayed at the Hotel Internacional in November 2004. It is in a fantastic location, right in the middle of Rossio Square. It is not a fancy hotel by any means but the price is cheap for the location. Everywhere is within walking distance and there are many good and reasonably priced restaurants on the streets next to the hotel.
The staff are courteous and helpful.
They serve a good buffet breakfast in their bright breakfast room on the first floor.
They do provide free transport from the airport (via the airport bus) but they do not loudly advertise the fact. I found out about it by myself and emailed them and they sent me a voucher for free airport bus (for two persons). So, this is worthwhile keeping in mind if they still provide that free.
They do have a "hidden extra" charge as well, a daily fee for their safe deposit which they stipulate "cash only!"