En el mapa de la Tierra Media, que sale en el Señor de los Anillos no la encontrarás, puesto que esa zona de Arda está bajo el agua.
En los tumultos que vinieron con la ultima de las grandes guerras contra Morgoth, la llamada Guerra de la Cólera, en la que os mismos Valar y Maiar, asi como los Vanyar, participaron, toda la zona llamada Beleriand fue tragada por las aguas del Belegaer, o mar occidental. De toda la zona de Beleriand solo quedó lo que se llamó Lindon, y en la tercera edad del sol, es donde se situan los Reinos Élficos de los Puertos Grises, y las Montañas Azules, morada de enanos.
Asi que Gondolin solo puede verse en los mapas de la Primera Edad del Sol.
Para que te hagas una idea, es el mapa que puedes ver en el Silmarillion, y aunque de forma algo tosca, puedes ponerlo al noroeste del mapa del Señor de los Anillos. Asi podrás situar el emplazamiento de Gondolin, eso si...en el mar.
Espero haber sido de ayuda.
Un saludo desde los bosques de Lindon.