130-pokojowy My Story Hotel Tejo Lizbona mieści się w dzielnicy Baixa / Chiado, 1 km od takich kulturalnych atrakcji jak Muzeum Fado. Hotel oferuje również wynajem samochodów do zwiedzania okolicy.
Lizbońskie koloseum leży w bliskiej odległości od 3-gwiazdkowego hotelu, podczas gdy Praça Luís de Camões znajduje się w 850 metrach. Ten hotel oferuje bliskość do takich atrakcji przyrodniczych jak Park Edwarda VII (2 km) i Punkt widokowy São Pedro de Alcântara (1 km). Obiekt noclegowy pozwala cieszyć się widokiem natury, takim jak Taca-bebedoura, które jest zaledwie w 1 km. Elevador de Santa Justa, a także Praça de D. Pedro IV znajdują się również zaledwie 5 min spacerem od My Story Hotel Tejo. Stacja metra Rossio znajduje się w 500 metrach.
Sejf, minibar i telewizja satelitarna są dostępne w pokojach gościnnych. Posiadają one łazienki z kabiną prysznicową walk-in i oddzielną toaletą, jak również suszarką do włosów i ręcznikami kąpielowymi.
Goście mogą zjeść posiłek w restauracji ALMA Henrique Sá Pessoa, serwującej dania kuchni portugalskiej, lub w restauracji Belcanto, położonej w 200 metrach.