Of course! Abraham Hostel Eilat offers luggage storage free of charge during your stay, and also for the day after you check out.