Praça de D. Pedro IV znajduje się około 5 min piechotą od My Story Hotel Tejo Lizbona, który oferuje salon Lounge i różne możliwości rekreacyjne. Park Edwarda VII jest w prawie 2 km, a Time Out Market Lisbon jest niedaleko od hotelu.

Do centrum Lizbony można dojść spacerem w 10 min, a Punkt widokowy São Pedro de Alcântara, leży w odległości 13 min spacerem. Atrakcje kulturalne w okolicy to Muzeum Fado (1 km) oraz Narodowe Muzeum Kafli (2,1 km). Ponadto, Largo do Barao de Quintela znajduje się w prawie 900 m. Jedynie 6 min pieszo od My Story Hotel Tejo goście znajdą takie atrakcje, jak Klasztor Karmelitów w Lizbonie. Ten hotel położony jest 200 metrów od stacji metra Rossio, natomiast Oceanarium w Lizbonie leży w prawie 7 km.

138 pokojów w 3-gwiazdkowym obiekcie wyposażono w takie udogodnienia jak klimatyzacja, a także darmowe Wi-Fi i telewizja satelitarna. Umeblowane biurkiem, pokoje posiadają również minibar. Kabina prysznicowa walk-in i oddzielna toaleta, wraz z udogodnieniami, takimi jak suszarka do włosów i ręczniki kąpielowe, są dostępne w prywatnych łazienkach.

My Story Hotel Tejo oferuje śniadanie w formie bufetu serwowane codziennie w obszarze recepcji. Na drinka można wstąpić do popularnego baru kawowego w tym hotelu. Goście mogą zjeść posiłek w restauracji Restaurante Figus, serwującej dania kuchni portugalskiej, lub w restauracji O Poco, położonej w 50 metrach.