Отель My Story Hotel Tejo расположен в самом сердце района Байша, в креативно отреставрированном историческом здании. Он находится в отличном месте в историческом центре Лиссабона, всего в 300 метрах от площади Россио и в 9 минутах ходьбы от площади Коммерции, с которой открывается вид на реку Тагус. Номера в отеле My Story Hotel Tejo оформлены в светлых желтых, серых и зеленых тонах, с винтажными креслами и деревянными изголовьями кроватей. В каждом номере есть кабельное телевидение, мини-бар и собственная ванная комната. Ежедневно в ресторане отеля сервируется завтрак «шведский стол». Гости могут посетить множество популярных ресторанов в окрестностях, многие из которых находятся в нескольких минутах ходьбы от отеля. Ближайшая станция метро — Россио, всего в 300 метрах. До Шиаду и замка Сан-Жорже можно дойти за 15 минут. Район Байрру-Алту находится в 10 минутах ходьбы и предлагает множество популярных баров, ресторанов и магазинов. Международный аэропорт Лиссабона имени Умберто Дельгаду расположен в 6,3 км и до него можно добраться на метро.