I often have stop overs in Lisboa, and mostly I choose to stay at Star Inn, due to it is within walking distance from the terminal. If you have luggage or its raining, you can use their shuttle service.
Some rooms are small like matchboxes, others a bit bigger and more comfortable. Always very clean, fluffy towels, small minibar, wifi and smart tv.
There is a restaurant onsite open for very early breakfast and for dinner. Food is good, fresh and plenty of options.
It might not be a cheap option but definately very comfortable for stopovers between flights.
Recommended indeed.