We study the spin-1 honeycomb lattice magnets with frustrated exchange interactions. The proposed microscopic spin model contains first and second neighbor Heisenberg interactions as well as the single-ion anisotropy. We establish a rich phase diagram that includes a featureless quantum paramagnet and various spin spiral states induced by the mechanism of order by quantum disorder. Although the quantum paramagnet is dubbed featureless, it is shown that, the magnetic excitations develop a contour degeneracy in the reciprocal space at the band minima. These contour degenerate excitations are responsible for the frustrated criticality from the quantum paramagnet to the ordered phases. This work illustrates the effects of magnetic frustration on both magnetic orderings and the magnetic excitations. We discuss the experimental relevance to various Ni-based honeycomb lattice magnets.