Travelling from Paris to Marne-la-Vallée by train The fastest trains from Paris to Marne-la-Vallée take around 1 hour and 18 minutes, covering a distance of approximately 33 kilometres. On weekdays, the first train leaving Paris is scheduled to depart at around 05:50. The last departure is usually at around 19:28.