To reach the Ice Palace, you need to use the Hookshot to cross the broken bridge in the Dark World's northeast corner. Then, use the Bombos Medallion to melt the ice blocking the entrance to the Ice Palace.