The Castle Car Park York-YO1 9WY is right next to the Clifford's Tower and in front of the City Museum. It is a bit expensive though! (approx £11 for 4 hours!)