Bonjour,
Je n’ai jamais utilisé Lastminute.com pour me rendre à Lisbonne, personnellement je réserve mes billets directement auprès de la compagnie Easyjet et je prends un hôtel ou un appartement à côté.
Concernant les hôtels, tout dépend de votre budget et de vos goûts, vous trouverez toutes mes suggestions d’hôtels et d’appartements (coups de cœur ou non) sur : http://www.visiterlisbonne.com/infos/se-loger-a-lisbonne
Le meilleur endroit pour loger à Lisbonne est soit le quartier de la Baixa (très central!), voir celui de l’Alfama (même s’il est assez pentu), ou autour de l’avenue da Liberdade, ou de la place Marquês de Pombal.
Si vous avez d’autres questions, n’hésitez pas à me contacter : visiterlisbonne@gmail.com
Bonne journée ! 
Adeline.