Weather caused major gridlock across the city, with more than 700 kilometres of traffic jams recorded on Tuesday evening.
Twenty-eight départements or counties, including eight in the Paris region, were placed on orange alert over the snow and ice.
Complaints were aimed at UK tour operators whose reps, customers claimed, had left them in limbo for hours even after poor weather ended.
Weather conditions began softening Sunday after thousands of holidaymakers were blocked overnight Saturday by heavy snowfalls.
After a dearth of snow for Christmas skiers, heavy snowfall Saturday caused widespread disruption for those arriving in French Alp resorts.
Pyrénées resort is believed to be first to open in June after unseasonably low temperatures left slopes covered in as much powder as January.
Snow and ice have left tens of thousands of homes temporarily without electricity and paralysed travel in the country’s north and northwest.