We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. We show that the spectrum of the Laplacian on the perturbed graph consists of the spectrum of the Laplacian on the unperturbed periodic graph and the additional so-called guided spectrum which is a union of a finite number of bands. We estimate the position of the guided bands and their length in terms of geometric parameters of the graph. We also determine the asymptotics of the guided bands for guides with large multiplicity of edges.