I believe it is in the Southeast Quadrent of the Great Sea. You must shoot down the ice barrier around it before you may enter.
In Legend of Zelda NES-At the end of the first temple. In Phantom Hourglass DS- Temple of the Ice. In Oracle of Seasons-In explorer's Crypt
the ice temple is on the isle of frost
The Temple of Ice in The Legend of Zelda: Phantom Hourglass is located on the Isle of Frost. The Isle of Frost is in the southeastern quadrant of the map.
finish goron temple, ice temple, and pyramid temple
snowdrift station, it is in the snowrealm by the ice temple but you need a force gem to open up the tracks to get there
you go into the temple of fire and its there
Legend of Zelda 1-First Temple Phantom Hourglass- Temple of ICE Oracle of Seasons-Explorer's Crypt.
On the eastern part of Ice Ring Isle.
in the temple of wind on the isle of gust
beam the 3 statue lasers on the temple door
after the temple OF ice you use the iron boots in lake hylea and you will see a door, go into it and it will be the door to the temple ( not the one to zora domain)
go to cheatcc.com and check out their strategy guide for the game