A plane-wave expansion approach is developed to solve the mild-slope equation for liquid surface waves propagating over a bottom with periodic structures. Band structures are calculated for the bottom periodically drilled with the square or triangular lattice of holes. Complete band gaps are found for both lattices. Parameters that influence the formation of band gaps are discussed.