Situovaný 200 metrů od stanice metra Rossio, My Story Hotel Tejo Lisboa nabízí sejf a 24-hodinovou bezpečnostní službu. Parque Eduardo VII je 5 minut jízdy od hotelu, zatímco Výtah Santa Justa je 8 minut chůze.

Ubytování se nachází vedle Ruiny karmelitánského kláštera Convento do Carmo v nákupní čtvrti a 10 minut chůze od centra města Lisboa. Hotel se nachází ve čtvrti Alfama. Nejbližší autobusová zastávka je Praca da Figueira, vzdálená jen 150 metrů, a vlakové nádraží Cais do Sodre je vzdáleno 10 minut chůze.

My Story Hotel Tejo nabízí 138 pokojů s osobním sejfem, psacím stolem a zvukotěsnými okny. Pokoje mají vybavení koupelen včetně prostorné sprchy a samostatné toalety.

Každé ráno se v ubytování podává bufetová snídaně. Hosté si mohou užít čas v baru v hale. Restaurante Figus podává pokrmy evropské kuchyně, a je 5 minut chůze od My Story Hotel Tejo.