Minecraft wiki entry for Defeating_a_monument, associated text: Online tools, such as Chunkbase can be used to locate monuments based on the world seed.
Using a resource pack with clear water textures makes it easier to see the monument.
Using the command /locate monument. You can re-create the world from the same seed in creative mode for locating and map-making.