Translation:We are looking for a parking lot near the theater.
Can "parkoviště" also mean a single parking spot? If not, what do you call a single parking spot? If yes, then please accept "We are looking for a parking spot near the theater."
Parkoviště is a parking lot. A parking spot is parkovací místo or more formal parkovací stání.