Het My Story Hotel Tejo ligt in het hart van Baixa, de benedenstad van Lissabon. Het is gevestigd in een creatief gerenoveerd historisch gebouw. Het hotel ligt op een toplocatie in het historische centrum van Lissabon, op slechts 300 meter van Rossio en op 9 minuten wandelen van Praça do Comércio, dat uitkijkt over de rivier de Taag. Alle kamers van het My Story Hotel Tejo zijn ingericht in lichte geel-, grijs- en groentinten. Ze zijn voorzien van vintage fauteuils en houten hoofdeinden. Elke kamer is uitgerust met kabel-tv, een minibar en een eigen badkamer. Er wordt dagelijks een ontbijtbuffet verzorgd in het restaurant van het pand. Er zijn heel wat populaire restaurants te vinden in de buurt. Sommige liggen op wandelafstand van het hotel. Het My Story Hotel Tejo heeft een 24-uursreceptie met bagageopslag. Voor wie die met de auto komt is er betaalde openbare parkeergelegenheid in de buurt. Het dichtstbijzijnde metrostation is Rossio, 300 meter verderop. In 15 minuten wandel je naar de wijk Chiado en het Castelo de São Jorge. Bairro Alto bereik je in 10 minuten wandelen. Je vindt er tal van populaire bars, restaurants en winkels. De internationale luchthaven Lissabon Humberto Delgado bevindt zich op 6,3 km van het hotel en is bereikbaar met de metro.