Отель My Story Tejo занимает отремонтированное старинное здание в самом центре района Байша, в исторической части Лиссабона, всего в 300 метрах от площади Росиу и в 9 минутах ходьбы от площади Праса-ду-Комерсиу, откуда открывается вид на реку Тежу.

Номера отеля My Story Tejo оформлены в оттенках желтого, серого и зеленого, а также обставлены винтажными креслами и кроватями с деревянным изголовьем. В числе удобств — телевизор с кабельными каналами, мини-бар и собственная ванная комната.

В ресторане ежедневно сервируют завтрак «шведский стол». В традиционном ресторане O Poco на обед и ужин подают блюда португальской кухни.

Прогулка до квартала Шиаду и замка Святого Георгия займет 15 минут. Расстояние до лиссабонского международного аэропорта имени Умберту Делгаду составляет 6,3 км. До аэропорта можно добраться на метро.