Il My Story Hotel Tejo Lisbona gode di una posizione centrale, a 600 metri da luoghi di culto come la Sé de Lisboa, e mette a disposizione degli ospiti un ristorante e un'area commerciale. L'hotel a 3 stelle dispone di Wi-Fi nelle aree comuni.
Situato in una zona vecchia di Lisbona, l'hotel offre ai suoi visitatori una posizione accanto agli Armazéns do Chiado. Il Castello di São Jorge di Lisbona si trova a soli 11 minuti a piedi dal My Story Hotel Tejo. A una distanza di 1 km dalla struttura gli ospiti troveranno il Time Out Market Lisboa. L’hotel vanta l'accesso alla stazione della metropolitana Martim Moniz, che è a circa 10 minuti a piedi.
Il My Story Hotel Tejo offre 138 camere con un impianto di climatizzazione, oltre a opzioni di self-catering come un mini bar. Oltre a una cabina doccia e un bagno con WC separato, tra i servizi nei bagni c'è anche asciugacapelli e teli da bagno.
Nell'area di ricevimento vengono offerte specialità locali e una colazione a buffet. Gli ospiti possono rilassarsi al bar caffetteria. Il My Story Hotel Tejo Lisbona si trova abbastanza vicino al ristorante ALMA Henrique Sá Pessoa, che serve piatti deliziosi.