Sintra by Train: Fairy-tale Palaces and Enchanting Landscapes. A 40-minute train trip from Lisbon’s Rossio station brings holidaymakers to the magical town of Sintra.