This new-ish hotel is grey and bland outside and in, but rooms are clean and decent value, and the location is convenient to the baixa and to the Immigration office, just diagonally opposite.
There's also a tiny gym. Avenida 24 de Julho, with its many restaurants, is just a short walk away.