This is a left-luggage at the main railway station Hlavní nádraží. The railway station is in walking distance from the Old Town. Open 6 a.m.-11 p.m., costs CZK 60 / € 2,5. For getting to the airport use the Airport Express bus line which take you there directly.