There are a number of hotels and B&Bs in Lisbon that offer flexible accommodation till you find yourself a more long-term accommodation solution. Below are some links to help you locate B&Bs and hotels of your choice.
"A fun compulsive read!"
J. Matcham, Amazon
"I strongly advise people ready to live abroad to read this book!"