Tejo Nehri manzaralı Lost Lisbon; Cais do Sodré'de, yüksek tavanlı tarihi bir binanın 3. katında hizmet vermektedir. Özel olarak tasarlanmış odalar, ücretsiz Wi-Fi erişimi ve günlük kahvaltı sunmaktadır. Odaların her biri yerel bir sanatçı tarafından özel olarak tasarlanmıştır. Bazı odalarda yataklı kanepe vardır. Banyolar ortak kullanılır. Lost Lisbon'da her gün kahvaltı servis edilmektedir. Kendi yemeklerini hazırlamak isteyen konuklar, ortak mutfaktan faydalanabilir. Portekiz yemeklerini tadabileceğiniz çevredeki restoranlarda da rahat şekilde yemek yiyebilirsiniz. Bar, kulüp ve restoranların yer aldığı hareketli Rua Cor de Rosa ve Bairro Alto yürüme mesafesindedir. Fado müziği çalan restoranların bulunduğu geleneksel Alfama bölgesi 2 km uzaklıktadır. Cais do Sodre Metro ve Tren İstasyonu birkaç adım mesafededir. Lizbon Uluslararası Havaalanı ise Lost Lisbon'a 8 km uzaklıktadır.