Localizado no centro da Baixa, o My Story Hotel Tejo ocupa um edifício histórico renovado com criatividade. A propriedade beneficia de uma localização privilegiada no centro histórico de Lisboa, apenas a 300 metros do Rossio e a 9 minutos a pé da Praça do Comércio, que oferece vistas para o Rio Tejo. Os quartos do My Story Hotel Tejo estão decorados em tons claros de amarelo, cinzento e verde, e incluem poltronas vintage e cabeceiras de madeira. Todos os quartos têm televisão por cabo, um minibar e uma casa de banho privativa. Um buffet de pequeno-almoço é servido diariamente no restaurante da propriedade. Os hóspedes poderão descobrir uma ampla variedade de restaurantes populares na área circundante, muitos a uma curta caminhada da propriedade. O My Story Hotel Tejo providencia uma receção 24 horas, que dispõe de depósito de bagagens. Para os hóspedes que chegam de carro, há estacionamento público disponível nas proximidades, mediante um custo adicional. A estação de metro mais próxima é a do Rossio, apenas a 300 metros. O Chiado e o Castelo de São Jorge ficam a 15 minutos a pé. O Bairro Alto está a cerca de 10 minutos a pé do alojamento e apresenta vários bares, restaurantes e lojas populares. O Aeroporto Internacional Humberto Delgado, em Lisboa, situa-se a 6,3 km da propriedade e é acessível por metro.