My Story Hotel Tejo liegt zentral in Lissabon, nur etwa 100 Meter vom Stadtzentrum von Rossio entfernt. Dadurch lassen sich die historischen Plätze, Straßen und Sehenswürdigkeiten der portugiesischen Hauptstadt bequem in den Aufenthalt einbinden. Der Flughafen von Lissabon befindet sich rund 7 Kilometer entfernt. Das 3-Sterne-Hotel wurde 1995 erbaut und 2003 renoviert. Es erstreckt sich über vier Etagen und verbindet die zentrale Lage mit einer überschaubaren Größe von 58 Zimmern.
Die Unterkunft umfasst 51 Doppelzimmer und 7 Suiten. In den Zimmern stehen Klimaanlage und Heizung zur Verfügung. Zur Ausstattung gehören ein Queensizebett, ein Sofabett, ein Schreibtisch, ein Safe, eine Minibar und ein Kühlschrank. Eine Tee- und Kaffeemaschine ermöglicht eine kleine Pause im eigenen Zimmer. Telefon mit Direktwahl, Satelliten- oder Kabel-TV, Radio und Internetzugang ergänzen die Ausstattung. Die Bäder verfügen über Dusche, Badewanne und Haartrockner.
Für zusätzlichen Komfort sorgen ein Tourdesk zur Buchung von Ausflügen, eine Gepäckaufbewahrung, ein Safe und ein Geldautomat. WLAN ist in den öffentlichen Bereichen verfügbar. Ein Zimmerservice, Weckdienst, Wäscheservice und eine Münzwäscherei unterstützen bei der Organisation des Aufenthalts. Ein Transferservice, ein Shuttlebus und eine Autovermietung erleichtern die individuelle Planung. Einige Zimmer sind rollstuhlgerecht ausgestattet.
Das gastronomische Angebot umfasst ein Café, eine Bar und ein klimatisiertes Nichtraucherrestaurant. Am Morgen beginnt der Tag mit einem reichhaltigen Frühstücksbuffet. Diätgerichte und spezielle Verpflegungsangebote ermöglichen eine stärker auf persönliche Bedürfnisse abgestimmte Auswahl. Für die Zahlung werden American Express, Visa, Diners Club und MasterCard akzeptiert.