Paris was very accommodating and let us keep our baggage at the house before/after our check-in times.