El My Story Hotel Tejo ocupa un edificio histórico reformado en estilo creativo y situado en pleno centro de la Baixa. Ofrece una ubicación excelente en pleno centro histórico de Lisboa, a solo 300 metros de Rossio y a 9 minutos a pie de la plaza del Comercio, con vistas al río Tajo. Las habitaciones del My Story Hotel Tejo están decoradas en tonos claros de amarillo, gris y verde e incluyen butacas vintage y cabeceros de madera. Todas las habitaciones cuentan con TV por cable, minibar y baño privado. Todos los días se sirve un desayuno buffet en el restaurante del establecimiento. En las inmediaciones hay una amplia oferta de restaurantes populares, muchos de ellos a pocos pasos del hotel. El My Story Hotel Tejo tiene recepción 24 horas con consigna de equipaje. Hay un aparcamiento público en los alrededores, disponible por un suplemento. El alojamiento se encuentra a solo 300 metros de la estación de metro Rossio, a 15 minutos a pie de Chiado y del castillo de São Jorge, y a 10 minutos a pie del Bairro Alto, repleto de bares, restaurantes y tiendas populares. El aeropuerto internacional Humberto Delgado de Lisboa está a 6,3 km del hotel y se puede llegar en metro.