We would like to leave our luggage in a locker (med,small) overnight at Air France. Will this cost a fortune?

There are no left luggage facilities at airports in Paris. There are some at train stations.

There are lockers at all the train stations to my recollection, I have personally Locket luggage at Gare de Lyon and Gare du Nord... but it is my understanding that lockers at airports are too big of a security/safety risk.

There are no lockers in Paris anymore, <BR>we were not able to leave our luggage either at CDG or Gare du Nord (fear of bombs). This was in 1998, -I do not know if maybe they have got them back again in the last couple of years.

<BR> Some time ago (two or three months, perhaps), I checked all the Paris train stations, and all of them had either lockers, left luggages facilities or both. However, when only left luggages facilities were available, it was closed at night (hours depending on the train station) and even during part of the week-end, IIRC. <BR> <BR>Since I posted the result of my enquiry here, it must still be somewhere around, though I couldn't find it.

We were there in both 1999 and 2000 and locked our luggage at trainstations both times.