Yes, many hotels in Calvi offer luggage storage facilities either for free or for a minimal fee. It's advisable to check this with your hotel at the time of booking.