Lost Lissabon biedt uitzicht op de rivier de Taag. Het ligt in Cais do Sodré, op de 2e verdieping van een historisch gebouw met hoge plafonds. Het biedt exclusief ingerichte kamers en gratis WiFi. Elke kamer is individueel ontworpen door een lokale kunstenaar en biedt privégebruik van een externe badkamer. De levendige buurt biedt een grote verscheidenheid aan bars en restaurants. Modieuze wijken, zoals Chiado, Bairro Alto en Príncipe Real, bevinden zich op ongeveer tien minuten wandelen van de accommodatie. Het is slechts een steenworp afstand van Lost Lisbon naar het trein- en metrostation Cais do Sodré. De internationale luchthaven van Lissabon is 8 km verderop.