To get there, you need to ride to Amber Ledge in northwestern Borean Tundra. A dragon will then fly you over to Coldarra. The entrance to the dungeon is somewhat hidden at the bottom of the rifts in the middle of Coldarra. Just go down, and when you see the Arcane Serpents, you are there.