El My Story Hotel Rossio está ubicado en un edificio reformado del siglo 18th que se encuentra en una de las plazas más características de Lisboa, la de Rossio. El emblemático restaurante Café Portugal sirve platos inspirados en la gastronomía portuguesa moderna.
En los alrededores, hay una gran cantidad de tiendas, restaurantes y cafeterías.
Las habitaciones están equipadas con aire acondicionado, minibar y escritorio. El baño privado incluye artículos de aseo gratuitos y secador de pelo.